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Detailed Description 

Claims 

Fulltext Word Count: 17984 
English Abstract 

The method captures a 3D model of a face (260), which includes a 3D mesh 
and a series of deformations of the mesh that define changes in position 
of the mesh over time (e.g., for each frame). The method also builds a 
texture map associated with each frame in an animation sequence. The 
method achieves significant advantages by using markers on an actor's 
face (260) to track motion of the face over time and to establish a 
relationship between the 3D model and texture. Specifically, videos of an 
actor's face (260) with markers are captured from multiple cameras. 



Stereo matching is used to derive 3D locations of the markers on each 
frame. A 3D scan is also performed on the actor's face with the markers 
to produce an initial mesh with markers (222). The markers from the 3D 
scan are matched with the 3D locations of the markers in each frame from 
the stereo matching process. The method determines how the position of 
the mesh changes from frame to frame by matching the 3D locations of the 
markers from one frame to the next. The method derives textures for each 
frame (280) by removing the dots from the video data, finding a mapping 
between texture space and the 3D space of the mesh, and combining the 
camera views for each frame into a signal texture map (240-246) . 

French Abstract 

Ce procede de capture d'un modele tridimensionnel (3D) d'un visage (260) 
consiste a utiliser un maillage 3D ainsi qu'une serie de deformations de 
celui-ci, lesquelles definissent des changements de position du maillage 
dans le temps (par exemple pour chaque trame) . Ce procede consiste 
egalement a construire une carte de textures, associee a chaque trame de 
la sequence d' animation, et il se revele tres avantageux en ce qu f il 
utilise des marqueurs sur le visage (260) d'un acteur, afin de suivre les 
mouvements du visage dans le temps et d'etablir une relation entre le 
modele 3D et la texture. L ' invention concerne notamment la capture, a 
partir de plusieurs cameras, d' images video du visage (260) d'un acteur 
comprenant des marqueurs, la stereocorrespondance etant utilisee pour 
deriver des emplacements 3D des marqueurs dans chaque trame. Un balayage 
3D est egalement execute sur le visage de 1' acteur comprenant les 
marqueurs, afin de produire un maillage initial comprenant les marqueurs 
(222) . Les marqueurs provenant du balayage 3D sont mis en correspondance 
avec les emplacements 3D des marqueurs de chaque trame, a partir du 
processus de stereocorrespondance. Le procede de 1' invention permet de 
determiner les changements de position du maillage, de trame a trame, par 
mise en correspondance des emplacements 3D des marqueurs, d'une trame a 
la suivante, et de deriver les textures de chaque trame (280) par 
enlevement des points a partir des donnees video, par recherche d'une 
mise en correspondance entre espace de texture et l'espace 3D du 
maillage, et par combinaison des prises de vue de la camera pour chaque 
trame, dans une carte de textures de signaux (240-246) . 
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English Abstract 



A method and apparatus for processing n-dimensional digitized signals 
containing at least two adjacent blocks of digitized sample values (Fig. 
3) . The digitized signal is transformed in accordance with a spatial 
transform operator (30) . The spatial transform operator is characterized 
by similar size blocks to the blocks in the input signal, but is 
operative over blocks of the signal which extend beyond the nominal 
blocks in the signal by a predetermined number of sample value in at 
least one dimension (Figs. 5-8). The resultant signal may be similarly 
transformed by another spatial transform operator (38) to obtain an 
output transform signal. The latter signal is substantially free from 
blocking artifacts. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To limit the size of files, when reading images to 
make image files. 

SOLUTION: The size of an image scanned and an upper limit file size are 
set, and based on these settings, a resolution for scanning the image is 
determined, and the data of the image scanned with the determined 

resolution is compressed to make an image file, whose size is egual 
to or smaller than the upper limit size . Further, multi-auto crop is 
coped with through resolution conversion, to make image files whose size 
is equal to or smaller than the upper limit size. 



COPYRIGHT : (C) 2003, JPO 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide an irreversible compression in unit of an 
image to a digital image. 

SOLUTION: A user of a system can manually change a compression level 
applied to an image frame made stationary by use of a rotary dial 32. The 
obtained each compressed image can be observed on a display monitor 18 
in real time. The user determines the maximum compression level to 
obtain enough diagnostic quality in a region of interest. The method and 
device can be applied to an arbitrary imaging device in the case of storing 
an image in a memory or in the case of transmitting an image to be stored 
in an external memory. 
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ABSTRACT 

PURPOSE: To confirm the picture quality of an image transmitted to the 
equipment of a communicating party by an operator and to reduce the mental 
burden of the operator by providing a means to calculate the density change 
of the color image, calculating the part of the large density change to 
easily degrade the image and executing the compression , extension and 
display of the part . 

CONSTITUTION: A scanner part 1 inputs the color image and transmits color 
image data to a density change discrimination part 2. The discrimination 
part 2 divides the color image into the blocks of 128X128 dots, for 
example, calculates the density changes at the respective blocks and 
calculate the block having the largest density change. A compression 
part 3 compresses the color image data and transmits the compressed 
data to a communication control part 4, and the control part 4 executes 
the communication with the equipment of the communicating party and 
transmits the compressed color image data . An extension part 5 

extends the compressed color image data and transmits an image 

corresponding to the block, which is calculated by the discrimination part 
2, having the large density change to a display part 6, and the display 
part 6 displays the image. 
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Abstract (Basic) : DE 10128532 Al 

NOVELTY - A method for ascertaining a data compression method, 
from a lot of data compression procedures, for data compressing 
an image data -set assigned to an image. At a first location, at 
which the data is compressed , the quality that the image being 
communicated should have at a second location is ascertained, and based 
on the required quality , that data compression procedure is 
selected, from the several data compression procedures, which gives 
the highest possible compression factor and which allows the necessary 
quality of the image to be transmitted. 

USE - Medical-technical equipment e.g. diagnostic X-ray equipment. 

ADVANTAGE - Includes the prerequisites required for data 
compression of an image data set assigned to the image 

DESCRIPTION OF DRAWING (S) - A flow diagram of the method 
encompassing four main steps (lb-4b) is shown . (Contains non-English 
language text ) . 
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Image reading method for scanner, involves producing image file having 
size smaller than set maximum file size by compressing image 
data read in resolution determined based on maximum file size 
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Abstract (Basic) : JP 2003046734 A 

NOVELTY - Resolution of the reading image is determined based on 
the size of the image to be read and the set maximum file size. Image 
file having a size below the set maximum file size is produced by can 
pressing the image data read in the determined resolution . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) program; and 

(2) recording medium. 

USE - Image reading method for scanner connected to host computer. 
ADVANTAGE - Enables to produce the image file easily and simplifies 
operation . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the scanning of the mail screen. (Drawing includes 
non-English language text) . 
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Abstract (Basic) : US 20020064118 Al 

NOVELTY - Data items associated with a media signal are generated, 
from which a maximum compression rate is determined . The media 
signal is compressed at a maximum compression rate into a 
compressed media signal and is stored. Recording of the compressed 
media signal does not result in an unacceptable loss of quality of 
the media signal. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Recorder; and 

(2) Computer program product storing instructions for performing 
media signal recording. 

USE - For recording media signal on VCR tape, DVD, CD, cassette 
tape and computer disk for home electronic entertainment applications. 

ADVANTAGE - The media signal is compressed at either lower or 
higher compression rate. The compressed media signal is recorded, 
without unacceptable loss of quality of media signal. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the general purpose computer, 
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Abstract (Basic) : EP 1096803 A2 

NOVELTY - A video signal is received by a video encoder (52) 
together with data from an encoding rate control unit (56) regarding 
quantization step size and the encoder encodes the video signal 
according to the step size, to produce a digital signal, which is input 
to an encoder buffer (54) at its production rate. Data are fed from the 
buffer through a channel (46) at constant or variable rate to a decoder 
buffer (62) and then to a video decoder (64) for final decoding. 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is included for a 
method of setting a quantization step. 

USE - Coding a digital video signal at variable bit rate and 
quantization step. 

ADVANTAGE - Achieving compression and high image quality . 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of the 
system 

Video encoder (52) 

Encoding rate control unit (56) 

Encoder buffer (54) 

Decoder buffer (62) 

Video decoder (64) 
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involves estimating maximum and minimum quality parameters, and 
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Abstract (Basic) : US 6212302 Bl 



NOVELTY - The digital image (10) is compressed relevant to 
quantizer parameters for obtaining files. A rate-distortion curve is 
formed from quantizer parameters and corresponding target file size . 
The maximum and minimum quality parameters are estimated . The 
specific parameters is selected based on the rate distortion curve and 
file size. 

USE - For image compression system used with printer, digital 
satellite transmission, Internet. 

ADVANTAGE - Enables user to specify the minimum and maximum 
quality parameters relevant to file size and visual distortion due to 
flexible rate control strategy. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
quality parameter selecting method. 

Digital image (10) 
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Abstract (Basic) : US 6195024 Bl 

NOVELTY - The method involves encoding the input with lossless 
encoders, determining the data compression ratio, and selecting 
data block with highest compression ratio for output. 

DETAILED DESCRIPTION - An input block of data is received from a 
stream of data, in which the stream comprises several data blocks. The 
size of the input data block is counted, and the block is encoded using 
lossless encoders, to provide several encoded data blocks. The size of 
each of the encoded data blocks is counted. The lossless data 
compression ratio, obtained for each encoder, is determined by taking 



the ratio of the size of the encoded data block from the encoders to 
the size of the input data block. The size of the compression ratio is 
compared with a user specified compression ratio. A data block is 
selected for output, and a null type data compression descriptor is 
appended to the input data block, if all of the compression ratios fall 
below the user specified value. The encoded data block with the highest 
compression ratio is selected for output, and a corresponding data 
type compression descriptor is appended to the selected encoded data 
block, if at least one of the compression ratios exceed the user 
specified threshold. INDEPENDENT CLAIMS are included for content 
independent lossless data compression system. 

USE - For data processing, especially for continuous information 
such as speech, music, audio, images, and video. 

ADVANTAGE - The method achieves maximum compression in accordance 
with the real time or pseudo real time data rate constraint. The output 
bit rate is not fixed, and the amount of permissible data quality 
degradation is not adaptable, but is user specified. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic block 
diagram illustrating a compression system. 

Data block counter (10) 

Input data buffer (20) 

Encoder module (30) 

Buffer/counter module (40) 

Compression ratio determination comparison (50) 
Compression type descriptor (60) 
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Abstract (Basic) : EP 868073 A 

The method involves, for each elementary subset which does not have 
the minimum dimension, an iteration of a sequence of steps having a 
division suitability estimation step during which a suitability for 
division of the elementary subset is estimated. The suitability 
estimate does not meet predetermined so-called 1 1 quality 1 ' criteria, 
a step of ''supplementary partitioning 1 1 of the subset into so-called 
,f intermediate 1 1 elementary subsets (Ki) . A 1 1 construct ion f 1 step in 
which, for each elementary subset resulting from the last partitioning 
step, n working subsets (Li) are considered, n being non-zero, and an 
elementary mapping of the n working subsets in the elementary subset 
under consideration is constructed by determining the parameters (ai, 
b) of the elementary mapping so as to make contractive a so-called 
11 first type'' global mapping. For the set of data, the global mapping 
belongs to the group of mappings composed of multidimensional mappings 
and non-linear mappings. 

The restrictions of the global mapping to the elementary subsets 
being composed of the elementary mappings. The fixed point of the 
global mapping constitutes an approximation of all or part of this set, 
allow the use of a method of successive approximations (407-410) 
converging towards the fixed point of the global contractive mapping. 
The set of parameters determined, and, when a supplementary 
partitioning step has taken place, so-called 1 'partitioning 1 * 
information, representing each the supplementary partitioning, jointly 
constitutes a primary representation of the set of data. 

ADVANTAGE - Improved performances, quality of data or restored 
image . Results in significant compression of data to be 
transmitted or stored. 
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Digital image compression method to obtain image data set for 
subsequent reconstruction - performing modified zero tree coding on range 
of absolute image values from largest, to determined smaller absolute 
value based upon file size or quality 
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Abstract (Basic) : WO 9811728 A 

The method involves determining if a digital image is a colour in 
RGB colour space and converting any determined RGB colour images to a 
less redundant colour space. A wavelet decomposition is performed upon 
each of the image colour planes in the less redundant colour space to 
obtain a transform of DC and non-DC terms, with subsequent lossless 
coding of the DC terms. The transform is converted to sign and 
magnitude format. A division point is selected comprising one of an 
adjacent pair of bit-planes and a pair of adjacent amplitudes, 
separating the non-DC terms into first and second ranges based upon 
absolute magnitudes. The first range comprises transform values greater 
in magnitude than those values in the transform second range. 

The method uses a scalar quantiser to encode the first range 
values. A vector quantiser encodes the second range values. The 
resulting data set is coded with a lossless entropy encoder to obtain a 
compressed image data set. 

ADVANTAGE - Allows error detection and correction codes to be 
applied in lossless coding of DC terms, modified zero-tree or vector 
quantisers, as desired, based upon importance of coded information to 
final reconstructed quality and compression requirements. 
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by using compression rate determination part in determining greatest 
compression rate based on compression rate currently stored which will 
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Abstract (Basic) : JP 7236139 A 

The method involves compression (2) of data using a 
predetermined compression rate. Meanwhile, a compression rate 
prediction part (5) predicts the compression rate of the present data 
according to the compression result of the data which was 
compressed before it . 

A storage part (6) holds each compression rate which goes back to 
the first data that were compressed up to those which was last 
compressed . The greatest compression rate is determined by a 
compression rate determination part (16) based on the 

currently stored data compression rates. Once the greatest 
compression 

rate is determined, it will be given to the compression part to 
serve as the predetermined compression rate. 

ADVANTAGE - Reduces overflow that produces flush and stroboscope 
when scene and image changes sharply, provides reproduction image 
without sense of incongruity, and prevents deterioration of data 
quality due to compression rate determination part and compression 
part . 
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Fuzzy controlled coding method for block image data - determining 
quantisation step size from image complexity, buffer fullness, motion 
vector and picture brightness. 
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Abstract (Basic) : EP 620686 A 

The method involves establishing fuzzy control regulations 
providing a quantisation step size from input variables comprising 
image complexity, buffer fullness, motion vector and picture 
brightness. Linguistic truth values related to the respective input 
variables and corresp. membership functions are determined. A 
membership grade is established from each membership function. 

The calculated membership grade, the associated linguistic truth 
value and the fuzzy control regulations are used to generate a second 
membership function. This generation is in accordance with 

a predetermined reasoning operation. The quantisation step size is 
determined according to the second membership function, using a 
predetermined de-f uzzif icat ion operation. 

ADVANTAGE - Enables high image quality to be achieved at high 
data compression rates. 
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Document image compression method establishing required memory space 
- selects quantising matrix in dependence of memory space needed to store 
image data after compression by discrete transform technique. 
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Abstract (Basic): WO 9311629 A 

The method uses a packet size estimator to establish the packet 
size of the memory space required to store the image data for a given 
document after compression by discrete transform technique. The data 
comprises pixels each representing one of a number of grey levels. 

A selection processor selects, as a function of the estimate, one 
of a number of transform coefficient modifier matrices, e.g. a matrix 
of quantising values. The selected matrix of modifiers is transmitted 
to a transform compressor for use in altering, e.g. quantising, the 
number of transform coefficients. 

ADVANTAGE - Modifies compression characteristics in real time. 
Maximises image quality and background noise characteristics. 

for 
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Estimating motion contents in digital video signals - using hierarchical 
processing with different block sized from coarser to finer with 



prediction of motion vectors from surrounding blocks 
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Abstract (Basic) : WO 9219068 A 

Each search step (SI, S2...) for each block of a picture involves 
the calculation of a predicted motion vector (PMV) based on motion 
vectors, obtained in the present search step and, possibly, from at 
least one preceding picture. 

The PMV therefore corresponds to a predicted new displaced 
position for the associated block (RB) of the present picture (PN) . The 
predetermined search area (SA) surround the displaced position and, 
with the pattern, is adapted to the present block size between two 
consecutive search steps. 

USE/ADVANTAGE - Increases spatial resolution . Provides algorithm 
robustness. For conversion between different television signal 
standards, noise redn. of video signals, data compression for 
digital transmission of TV or HDTV signals and slow motion devices. Can 
be applied to multidimensional motion vector fields. 
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Digital image compression in image encoder, involves ordering 
compressed bit-stream of minimum set of passes into layers, from lowest 
to highest expected visual quality levels, to produce compressed 
digital image 
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Abstract (Basic) : EP 1158774 A2 

NOVELTY - A visual image quality table (210) specifying expected 
visual image quality levels and threshold viewing distances are 
provided. Compressed bit-stream and the minimum set of passes of 
bit-stream are identified , to achieve corresponding quality level. 
The bit-streams are ordered into layers, from lowest to highest 
expected visual quality levels, by a layer formation and ordering 
unit (212) , to produce a compressed digital image . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer program product; 

(b) Image rate control method 

USE - For encoding digital images using joint photographic experts 
group (JPEG2000) technique for printing and display applications, 

ADVANTAGE - The subbands in each pass are quantized sufficiently 
using simple structure. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart of image 
encoder . 

Visual image quality table (210) 
Layer formation and ordering unit (212) 
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Abstract (Basic) : WO 9957884 A2 

NOVELTY - The amount of compressed data (Xprd) which will be 
obtained at a future instant of time (Tfut) is predicted on the basis 
of initial value (VALint) of compression parameter (CPAR) . The initial 
value is adapted on the basis of difference (DELTAX) between the 
predicted amount of data and desired amount of data (Xdes), so as to 
obtain adapted value (VALadp) of compression parameter. 

USE - In moving pictures experts group (MPEG) video coder. 

ADVANTAGE - The method employing stages of predicting, adapting and 
applying defined by compression parameter provides a better quality 
sequence of images. The quality of data compression in terms of 
minimal loss of information is influenced by compression parameter 
and determines to which extent the data is compressed , thus 
improving the data handling capacity of the receiving entity and 
avoiding unnecessary loss of data. 

DESCRIPTION OF DRAWING (S) - The figure shows conceptual diagram 
illustrating the data compression method. 
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Page text, graphics and image data compression for CRT, LCD or 
esp. raster printer - selecting compression algorithm according to type 
of data , compressing and storing 
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Abstract (Basic) : EP 597571 A 

A two-dimensional page representation to be printed has a 
combination of text, graphic and image representation types. A buffer 
memory stores data representing the page. A program memory stores 
compression algorithms. 

A processor is coupled to the data and program memories for 
identifying regions contained in the page representation, determining 
the type and extent of each type of representation, rasterising and 
compressing the data , storing sequentially the compressed data 
for each region, reading and decompressing the data when required for 
printing . 

ADVANTAGE - Reduced buffer memory requirement in image printer, 
especially those with high resolution and colour. 
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Statistical multiplexing apparatus for video broadcast systems, has 
video analyzer to generate compression signal based on complexity of 
input video signal 
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Abstract (Basic): US 6091455 A 

NOVELTY - The video signals corresponding to movie is analyzed in 
video analyzer (62) . The complexity detector in video analyzer 
generates complex signal based on complexity of input video 
signal. Weighting factor based on complex signal is determined 
and a compression signal is generated based on weighting factor. 

DETAILED DESCRIPTION - The video signals corresponding to movie is 
analyzed in video analyzer (62) and generates compression signal. An 
encoder (48) generates encoded video signal at variable rate determined 
by compression signal. The video generator (12) permanently records 
encoded video signal so that video signal can be repeatedly broadcast 
on a day or a month for a predetermined time. The video signals have 
complexity varying with time and video signal is segmented into several 
video frames. In absence of scene changes in video signal, every Nth 
video frame is designated as I frame. 

USE - For video broadcast systems such as cable television system 
and satellite based broadcast system for transmitting video signals or 
channels, central locations to several remote viewing locations. 

ADVANTAGE - The video signals are permanently recorded in video 
generator so that they can be repeatedly broadcast for predetermined 
time in a day or month. When scene change is detected, the video frame 
corresponding to scene change is automatically designated as I frame so 
that frame will be represented by relatively large amount of data. The 
video channel is weighed based on its contents, therefore video channel 
having action movie is weighted heavier than other channels so that 
action movie could be encoded with more video data. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
statistical multiplexer for recording video signal connected to several 
program sources and video generator. 

Video generator (12) 

Encoder (48) 

Video analyzer (62) 
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Video sequence encoding method for video phone, involves selecting 

quantization level satisfying frame target bit rate based on encoding 

complexity measure to encode current frame 
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Abstract (Basic) : WO 200046999 Al 

NOVELTY - Video sequence encoding method involves segmenting 
current frame into different regions. An encoding complexity measure is 
generated based on first order temporal prediction model for each 
region of previously encoded frame, using which quantization level 
satisfying frame target bit rate is selected to encode the current 
frame . 

USE - Used in video phone or video conferencing over plain old 
telephone service or integrated service digital network lines. 

ADVANTAGE - Target frame level bit can be accurately met with 
lesser quantizer changes by segmenting current frame into different 
regions and generating encoding complexity for each region for 
selecting quantization level. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
processing involved in applying temporal prediction model during video 
compression processing, 

pp; 17 DwgNo 2/2 

Title Terms: VIDEO; SEQUENCE; ENCODE; METHOD; VIDEO; TELEPHONE; SELECT; 

QUANTUM; LEVEL; SATISFY; FRAME; TARGET; BIT; RATE; BASED; ENCODE; COMPLEX 

; MEASURE; ENCODE; CURRENT; FRAME 
Derwent Class: T01; W01; W02; W04 
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Adaptive complexity quantization for moving picture expert group-2 video 
compression to improve picture quality by modulating the nominal 

quantizer space for macro-blocks 



Patent Assignee: HU S C {HUSOI); TEKTRONIX INC (TEKT ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

RD 430016 A 20000210 RD 2000430016 A 20000120 200028 B 

Priority Applications (No Type Date): RD 00430016 A 20000120 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
RD 430016 A 1 H04N-000/00 

Abstract (Basic) : RD 430016 A 

NOVELTY - The subjective picture quality is improved by modulating 
the nominal quanitizer scale for a macro-block according to the local 
block variance versus the average picture block variance. A new 
variance is introduced with a range of the complexity weighting 
function, calculated from the block and average block variances 
according to the moving picture expert group-2 test model. The range 
is used for adapting the dynamic range of the modulation strength 
according to the scene complexity. 

USE - Improving subjective picture quality by modulating the 
nominal quantization scale. 

ADVANTAGE - Improved adaptation by introducing range variable into 
the mquant(j) equation. 
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Abstract (Basic) : JP 11341290 A 

NOVELTY - An estimation unit estimates the pixel density, based on 
the stored density information about pixel group scanned last time, and 
pixel at selected position along main scanning direction. An encoder 
encodes the data, based on the estimated and actual density 
information. DETAILED DESCRIPTION - A selector chooses bit positions or 
position of bit row for encoding, based on the confirmation result on 
patterning mode of data compression objective area. According to 
the selected position, the density information about objective pixel 
with high position of vicinity relationship, are stored in a memory. An 
INDEPENDENT CLAIM is also included for image generation procedure. 

USE - For generating images for computer, laser printer. 

ADVANTAGE - Enhances bit rate of data subjected to predictive 
coding according to minimum density information , reliably. Since 
patterning of data compression objective area can be determined , 
high compression rate is obtained. DESCRIPTION OF DRAWING (S) - The 



figure shows main hardware components of image generation system. 
Dwg. 1/6 

Title Terms: IMAGE; GENERATE; SYSTEM; COMPUTER; ENCODE; PREFORM; DATA; 

ENCODE; BASED; ESTIMATE; ACTUAL; PIXEL; DENSITY; INFORMATION 
Derwent Class: P75; T01; U21; W02 
International Patent Class (Main): H04N-001/41 
International Patent Class (Additional): B41L-005/00 
File Segment: EPI; EngPI 



32/5/21 (Item 11 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

012899160 **Image available** 
WPI Acc No: 2000-070995/200006 
XRPX Acc No; N00-055414 

Bit rate controller for digital image or video data compression 
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Abstract (Basic): US 5995151 A 

NOVELTY - Quality factor for the image block is computed by 
computing circuits based on the complexity factor and the target bit 

rate for the image block. The number of bits occupying the virtual 
buffer is controlled by a controller based on quality factor of the 
image so that a target value is attained for specific image sequence. 

DETAILED DESCRIPTION - The complexity factor, quality factor and 
actual fit rate of an image block which are coded beforehand is 
obtained and a complexity factor for image block is generated by an 

estimator (20) . An INDEPENDENT CLAIM is also included for moving 
image data compressing method. 

USE - For digital image and video data compression encoder. 

ADVANTAGE - Quality which is achievable for digital image when 
compressed to given number of bits is estimated. Number of bits 
required to represent digital image at particular quality in compressed 
form is estimated. 

DESCRIPTION OF DRAWING ( S) - The figure represents block diagram of 
bit rate controller. 

Estimator (20) 
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Set Items Description 

51 21528 COMPRESS? (3N) (IMAGE? ? OR PHOTO? ? OR PHOTOGRAPH? ? OR PIC- 

TURE? ? OR GRAPHIC?? OR MEDIA OR MULTIMEDIA OR VIDEO? ? OR MO- 
VIE? ? OR FILM? ? OR ANIMATION OR ANIMATED OR JPEG OR JPG OR - 
GIF OR TIFF? ? OR BITMAP? ? OR BMP) 

52 28336 COMPRESS? (3N) (CONTENT? ? OR DATA OR INFORMATION OR FILE? ? 

OR DOCUMENT? ? OR ARTICLE? ? OR TEXT? ? OR TEXTUAL OR EMAIL OR 
MAIL OR MESSAGE? ?) 

53 28714 COMPRESS??? (3N) (MAXIMUM OR MAXIMAL?? OR BEST OR HIGHEST OR 

GREATEST OR LARGEST OR SMALL??? OR MINIMUM OR MINIMAL OR LOW?- 
?? OR NOMINAL OR LEAST) 

54 135913 SIZE (5N) (SMALL??? OR MINIMUM OR MINIMAL OR LOW??? OR NOMIN- 

AL OR LEAST) 

55 9867 S3:S4(10N) (DETERMIN? OR ESTIMAT??? OR ASSESS? OR IDENTIF? - 

OR CALCULAT? OR ASCERTAIN? OR FIND??? OR COMPUTE OR COMPUTES - 
OR COMPUTED OR COMPUTING OR GAUG? OR MEASUR? OR DISCERN?) 

56 678423 WEIGHT??? OR SCOR??? OR GRAD??? OR RATED OR RATING 

57 567153 HIGH {) FREQUENCY {) ENERGY OR COMPLEX? OR INTRICA? OR DENSITY 

58 837559 IMAGE? ? OR PHOTO? ? OR PHOTOGRAPH? ? OR PICTURE? ? OR GRA- 

PHIC?? OR MEDIA OR MULTIMEDIA OR VIDEO? ? OR MOVIE? ? OR FILM? 
? OR ANIMATION OR ANIMATED 

59 17166 JPEG OR JPG OR GIF OR TIFF? ? OR BITMAP? ? OR BMP 

510 984 S3:S4 (10N) (IDENTIF???? OR IDENTIFICATION) 

511 50 S1:S2 (50N) (S5 OR S10) (SON) QUALITY 

512 1339 S8:S9(7N)S6(7N)S7 (7N) (DETERMIN? OR ESTIMAT? OR ASSESS? OR - 

IDENTIF???? OR IDENTIFICATION OR CALCULAT? OR ASCERTAIN? OR F- 
IND??? OR COMPUTE OR COMPUTES OR COMPUTED OR COMPUTING OR GAU- 
G? OR MEASUR? OR DISCERN? OR ASSIGN??? OR GIVEN OR GIVING) 

513 19 S1:S2(50N)S12 

514 1051 HIGH () FREQUENCY () ENERGY 

515 4 S1:S2 (SON) S14 
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...SPECIFICATION because they are selected to accommodate the worst case 
scenario of all images containing high amounts of detail, will over- 
compress most images. Unfortunately, the more a photographic image is 
compressed, the more image quality that is lost. Over-compression of... 

...addition, when a consumer has a photographic film processed and the 
images thereon scanned, with some images the degree of compression 
required even to barely fit the images on a limited storage medium, such 
as a diskette, will produce compressed images with unacceptable loss 
in image quality. 

It is therefore desirable to have a compression method that determines 
the minimum compression necessary for a collection of images so that 
the actual compressed collection will fit within a limited storage space, 
such desirable if for a given collection of images , that the 
compression method recognizes that the compression required to fit the 
collection on such a fixed capacity medium produces unacceptable losses 
and compensates for this situation. 

SUMMARY OF THE INVENTION 

The present invention then, provides a method for determining the 
minimum compression needed to fit a collection of images within a 
limited storage space without undue wasting of the available space. That 



.loss from a lossy compression method. Furthermore, the present invention 
provides a means for evaluating, for a given collection of images , when 
the compression required would produce unacceptable image quality loss, 
and for compensating for this situation. 

In one aspect of the present invention there is provided a method of 



compressing a collection of images using a variable compression 

function, comprising: 

(a) compressing the set using an initial function; 

(b) comparing the size of the resulting compressed image set... 
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...SPECIFICATION frame (I, P, or B) , and the amount of compressed video 
data in the various types of frames, the bitstream quality analyzer 190 
calculates the amount of compressed video data in the compressed video 
data buffer and updates this calculation each... 

...video data buffer and the amount of time the encoder believed a 
particular frame would be stored within the compressed video data 
buffer before that compressed data would be displayed and discarded 
(based on vbv (underscore ) delay ) , and updates this calculation each frame. 
Although these two metrics... 

...risk of buffer underflow or overflow, and to determine how well the 
encoder estimated the minimum size required for the compressed video 
data buffer and how well the encoder estimated the amount of time that 
frames would remain in the compressed video data buffer. 
Furthermore, each one of these metrics of buffer fullness allow one to 
assess the real-time decodability of the... 

...status, the bitstream quality analyzer 190 provides information 

identifying the type of frame (I, P, or B) , the amount of compressed 
video data in each type of frame, and the amount of bit stuffing (used 
by the encoder to achieve the target frame... 
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...SPECIFICATION dynamically adjusted depending upon the situation. The 
costs of telephone network bandwidth demand a low-bit-rate transmission. 
Indeed, very- lowbit -rate video compression finds use in 
multimedia applications where visual quality may be compromised. 

Figure 5 shows a first preferred embodiment surveillance system, 
generally denoted by reference numeral 200, as comprising... 

...video cameras 202 focussed on stationary background 204 (with occasional 
moving objects 206 passing in the field of view) plus video compressor 

208 together with remote storage 210 plus decoder and display 220. 
Compressor 208 provides compression of the stream of video. . . 

...scene (for example, 30 frames a second with each frame 144 by 176 8-bit 
monochrome pixels) so that the data transmission rate from compressor 
208 to storage 210 may be very low, for example 22 Kbits per second, 
while retaining high quality images. System... 
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...SPECIFICATION wavelet coefficients. 

In step 319 the error norms for the original data are determined. The 
original data is the image data before transformation or compression 
Error norms are used to help evaluate the quality of the compression 
For example, the maximum and the minimum of the pixel values are 
calculated to evaluate the quality . Other error norms calculated 
measure the difference between the original image and the resulting 
image. Mathematically, this means establishing a... 
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. SPECIFICATION transmission channel 16 over a suitable transmission 
medium 22 to a decompression decoder 18. The decompression decoder 18 
decompresses the compressed video and audio signals and provides the 
decompressed signals to a video display and speaker 20. Of course, Figure 
1 shows ... dynamically adjusted depending upon the situation. The costs of 
telephone network bandwidth demand a low-bit-rate transmission. Indeed, 
very- low -bit-rate video compression finds use in multimedia 
applications where visual quality may be compromised. 

Figure 2 shows a first preferred embodiment surveillance system, 
generally denoted by reference numeral 200, as comprising. . . 

.video cameras 202 focused on stationary background 204 (with occasional 
moving objects 206 passing in the field of view) plus video compressor 

208 together with remote storage 210 plus decoder and display 220. 
Compressor 208 provides compression of the stream of video. . . 

.scene (for example, 30 frames a second with each frame 17 6 by 144 8-bit 
monochrome pixels) so that the data transmission rate from compressor 
208 to storage 210 may be very low, for example 22 Kbits per second, 
while retaining high quality images. System... 
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. SPECIFICATION overall page characteristics can determine whether similar 
algorithms are to be used over the entire page to provide a uniform 
quality image, or can determine a particular minimum compression 

ratio to be used over the entire page based on the available storage 
space for the entire page. The process... 

.bands and/or regions of the page that have been compressed, and can 
estimate ratios for bands yet to be compressed by examining data in 
collectors and in the band record. For example, a region can be assigned 
the same compression algorithm as a... 
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...SPECIFICATION fourth amount "d", where the fourth amount "d" is a 

positive real number larger than the second amount "b", the compressed 
image data amount CD can be controlled to normally vary in the proximity 
of the aimed value RT, which contributes... 

...in proportion to the compressed image data amount CD is employed for the 
fourth amount "d" . Consequently, even if the compressed image data 
amount CD in a calculation cycle exceeds an allowable maximum value, the 
compressed image data amount CD in a next calculation cycle can be 
controlled to a value lower than the allowable maximum value with 



certainty. Consequently, the possibility that the compressed image 
data amount CD may exceed the allowable maximum value can be reduced 
significantly . 

Or, the transmission apparatus may be constructed such. . . 

..value RTup) ) for the aimed value RT, and the scaling factor calculation 
processing section is constructed such that, when the compressed image 

data amount CD is lower than the aimed lower limit value RTdn) ) , the 
scaling factor value SF is decreased by the ... possibility that the 
compressed image data amount CD may exceed the allowable range can be 
reduced significantly and the picture quality can be improved 
significantly . 

Alternatively, the transmission apparatus may be constructed such that 
the threshold value setting section sets in. . . 

..image data amount Rc) ) set as the threshold value by the threshold value 
setting section, processing to transmit only those compressed data of 
an amount equal to or less than the maximum compressed image data 
amount Rc) ) and notifies the reception side of the compressed data 
that the compressed image data amount CD has exceeded the maximum 
compressed image data amount Rc) ) , a required buffer amount can be 
reduced remarkably, which contributes very much to reduction in size and 
cost . . . 
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...SPECIFICATION controlling the various storage devices so as to produce 
highly complicated sequences in a convenient and timely manner. While the 

lower - quality (higher data - compression ratio) program materials 
are utilized only for determining the edit points (edit decision list) 
for the program, the off-line editing system described herein below is 
capable of producing the final edited version of the program with high- 
quality results in accordance with the preferred embodiment. 

The versatility of the system may be further enhanced if planning for 
the... 
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. . . ABSTRACT A2 

The disclosed method for compressing an image to be stored on a 
transaction card at one of a plurality of quality levels performs the 
steps of: a. providing a number of compression codebooks each 
corresponding to a quality level of the to be compressed image data 
; b. determining the quality level of the compressed image to be 
stored on the transaction card; c. determining the compression codebook 
that best corresponds to the determined quality level of step b; and d. 
compressing the image with the determined compression codebook. A 
decompression system is disclosed for processing, the transaction cards 
having the compressed image data stored thereon at one of a 
plurality of quality levels by, determining the maximum quality level 
common to the transaction card and the decompression system; and 
decompressing the compressed image data at the above maximum 
quality level. (see image in original document) 
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Detailed Description 

the signal transformation process selects the embedding method and 
parameters that adapt the robustness of the embedded watermark and 
perceptual quality of the rendered watermarked signal for the 
particular rendering process or transmission channel. For example, an 
audio processor renders a. . . 

...specify that the watermark be embedded as part of the signal formatting 
process, such as part of the process of compressing the image , video 

or audio signal. This enables the watermark module to interact with the 
compression process to embed the watermark so that it is adapted to that 
format, e.g., embedding in the compressed data stream or partially 
compressed stream. The compression rate of the signal can be adaptively 
set by determining the greatest extent of compression where the 
watennarked signal still survives based on an error detection 1 0 
measure. Similarly, the perceptual quality parameters may be used to 
tune the compression process so that the compression rate is selected 
that maintains the desired perceptual quality of the signal and the 
robustness level of the watermark signal. 

Alternatively, the watermark function can specify that the watermark. . . 
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Detailed Description 

appropriate setting which best accommodates 

5 

the dynamic range of a given image, the displayed image may have poor 
image quality . In many cases, this may result in the loss of more high 
frequency contrast information than is necessary to perform. . . 

. . .which 

adaptively adjusts to the dynamic range of the image, so that high 
frequency contrast information is preserved, while applying minimal 
compression to display the image in a more deterministic manner and 
with reduced complexity. 

BRIEF SUMMARY OF THE INVENTION 

The invention provides a method, a related memory medium and an 
apparatus for implementing and performing a contrast-based dynamic range 
I 0 management (C-DRM) algorithm, to compress input image data of a 
broad dynamic range of intensities to a reduced dynamic range (e.g., 256 
levels) of an available display.... 
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Detailed Description 

are designed to propagate scheduling information to the segments or 
fragments. Header compression, however, makes IP scheduling difficult. 
When header compression is used, information including the 
identification field in the IP header becomes unavailable to lower 
layers after compression . If a HC packet is dropped, the resulting 
missing sequence number at the receiver will cause problems on the link 
...dropped and will thus be unable to request the dropped packet from 
higher layers, introducing further delay and degradation of quality . 

Therefore, it would be appreciated in the art for a method and apparatus 
which handles scheduling and reduces the adverse. . . 
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. . . It is desirable to 

obtain an image that is as free of compression-related 
artifacts as possible, thus improving image quality at 
low bit rates. 

An artifact-free image can be estimated from the 
compressed image by maximum a posteriori (MAP) estimation 

techniques. The problem is to generate an artifact-free 

estimate f of an original image f given a compressed 
image g. In MAP estimation approaches, the estimate f ' is 

considered to be a random variable whose properties are 

modeled by. . . 



11/3, K/37 (Item 18 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts. reserv. 

00753660 **Image available** 

SYSTEM AND METHOD TO QUANTIFY APPEARANCE DEFECTS IN MOLDED PLASTIC PARTS 
SYSTEME ET PROCEDE POUR QUANTIFIER LES DEFAUTS DE PRESENTATION DANS DES 
PIECES PLASTIQUES MOULEES 

Patent Applicant /Assignee : 

GENERAL ELECTRIC COMPANY, 1 River Road, Schenectady, NY 12345, US, US 
(Residence) , US (Nationality) 
Inventor (s ) : 

F EL DM AN Sandra Freedman, 830 Huntingdon Drive, Niskayuna, NY 12309, US 
POSLINSKI Andrew Joseph, 20 Glade Drive, Schenectady, NY 12308, US 
HATTI Harsha Mysore, Apartment 302, 1675 Avenue B, Schenectady, NY 12308, 
US 

CANTELLO Craig Alan, Apartment C12C, 2150 Rosa Road, Schenectady, NY 
12309, US 

CIFARELLI James Louis, Apartment 3, 214 6 Rosa Road, Schenectady, NY 12309 
, US 

YOKOYAMA Kena Kimi, 145 Doorstone Drive, Latham, NY 12110-3709, US 
SHIMIGOL Grigoriy Aleksandrovi , 90 Manor Avenue Sites, Cohoes, NY 12047, 
US 

WANG Hua, 1187 Hillside Avenue 2B-21, Niskayuna, NY 12309, US 
BARREN James Paul, 150 Horstman Drive, Scotia, NY 12302, US 
OSBORN Arthur Joseph, 195 Broome Street, Catskill, NY 12414, US 

Legal Representative: 

SNYDER Bernard, General Electric Company, 3135 Easton Turnpike W3C, 
Fairfield, CT 06431, US 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200067004 Al 20001109 (WO 0067004) 

Application: WO 2000US9489 20000411 (PCT/WO US0009489) 

Priority Application: US 99303409 19990503 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 
JP SG 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 8167 



Fulltext Availability: 
Claims 

Claim 

... plastic through said gate (37). 

5 The system of claim 1, wherein said computerized device (101) further 
compr@ises : 

computerized data compression means (511) for calculating 

compressed data by filtering out local noise below a predetermined 
threshold, 

from said raw data (50) ; 

computerized first iteration filtering means (512) for calculating first 
iteration filtered data by identifying local extreme points comprising 
maximum 

and minimum points in said compressed data ; 

computefted second iteration filtering means (513) for calculating 
0 second iteration filtered data by removing from said first iteration 
filtered data, any of said local extreme points that... 

. . .point on an other side thereof. 

6 The system of claim 5, wherein said computerized device (101) further 
comprises : 

computerized quality calculation means for calculating (514) and 
linearizing (515) from said final iteration filtered data graph, a 
quality number 
Q given. . . 
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Detailed Description 

... diffusion algorithm,, multiple-bits 

error diffusion algorithm can be implemented similarly, 
however, with a tradeoff of loss in perceptible picture 
quality , 

The second step of the video data compression 

is the "drop one pixel per quartet" (step 1420) . The 
drop one pixel per quartet algorithm compresses a 



quartet of four 7-bits pixels to a 24-bits quartet. The 

data compressor calculates the best pixel of a quartet 
to be dropped and stores the reconstruction method in 
the last three bits of the quartet... 

...will be described later. 

When the video data is needed from the video 
memory, the FlexiRam performs decompression to the 

compressed data read from the memory, The decompression 
steps are the inverse of the compression steps as shown 
in Figure 14. 

First . . . 
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Claim 

... of the red, green, and blue values of all the pixels in the block. 

20 A computer-implemented method of compressing graphics image 
data into at least one compressed block comprising the steps of (A) 
computing a work bit value representing a number of significant bits for 
each 

red, green, blue, and intensity values; 

(B) computing a quality level value representing a desired level of 
quality of 

graphics image data; 

(C) reading a block of graphics image data, the block having a plurality 
of pixels, each . . . 
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Detailed Description 
allocation . 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide data compression which yields 
a better quality . 

The invention takes the following aspects into consideration. It is 
advantageous to compress data to such an extent that an. . . 

...of data because the data-handling capacity of the receiving entity is 
not used to its full extent. If the data is compressed to a smaller 
extent, there will also be an unnecessary loss of data because the 
receiving entity will not be able to handle a certain portion of the 
compressed data and, consequently, this portion will be lost. Thus, 
the quality of the data compression , in tenns of minimal loss of 
information, is substantially influenced by a compression parameter 
determining to which extent the data is compressed . 

The background art cited applies the following principle for adjusting a 

compression parameter in WEG video coding. At the beginning of a 
group of pictures, an initial value of the compression parameter is 
calculated. The initial value of the compression parameter corresponds to 
the amount of compressed data which should preferably be obtained by 
compressing the data representing the group of pictures. On the basis 
of experiences in compressing a previous group of pictures, typical 
intermediate results are defined in terms of amounts of compressed 
data . A typical intermediate result is defined for each successive 
picture in the group. For each picture, the initial compression parameter 
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. . . the 

operator (s) undertake the object manipulation. 

6. Since the results of the manipulation result in the object outlines 
being identified , the data for which may be subsequently compressed , 
the file size will generally be substantially smaller than the 
original images. This being the case the object information may 
conveniently be returned to the supervisor 25 using on-line email 
services . 

7. The supervisor undertakes quality control on the object outlines 
received and matches the frame numbers to the original video source 
material . 

8. The supervisor... 
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English Abstract 

An apparatus and method for image data compression performs a 
modified zero-tree coding on a range of absolute image values from the 
largest to a determined smaller absolute value, based upon file size 

or quality . If it is desired to maintain more detail in the image, 
then a vector quantizer codes the remaining values below. . . 

...determined smaller value can be adjusted by examination of the histogram 
of the tree, or iteratively to meet a preselected compressed image 
size criterion or to meet a predefined level of image quality , as 
determined by any suitable metric. If the image to be compressed is 
in RGB color space, the apparatus converts the RGB image to a less 
redundant color space before commencing further. . . 
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.SPECIFICATION and the coder 107 encodes the output of the quantizer 106 
(S47) . 

After quantization and coding, the completion of an image 
compression is displayed on the ...S48). 

In short, according to the present embodiment, in the case where the 
image level is relatively low and the high frequency energy of the 

image is a considerable amount, the level of the high frequency component 
is reduced or quantization is performed. . . 
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...SPECIFICATION by the selectors 146, 147. 

The signal expanded in the time-axis is widened in the band when the 
time- axis is compressed at the reception side, and therefore the 
resolution is not lowered even if the aspect ratio becomes larger. The 
multiplex signal not appearing on the screen of aspect ratio of 4:3, for 
example, corresponding to the information out of both sides of the 
screen, is nearly canceled in the conventional receiver by synchronous 
detection using the... 
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... the lower spatial frequency areas that most objects have. This is 
similar to the statistical argument that successfully lets 2D image 
compression techniques not encode high frequency energy at all 
areas of most images, with few visually perceptible artifacts. Note also 
that most artifacts of Gouraud shading disappear. . . 
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propose a fast algorithm to accurately predict the R-D curve of the JPEG 

compression system before quantization and coding. The proposed algorithm 
has very low computational complexity. With the estimated R-D curve, we 
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image compression . To our best knowledge, this is the first algorithm 
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Abstract: Wavelet based image compression has been a focus of 



research in recent days. In this paper , we propose a compression technique 
based on modification of original EZW coding. In this lossy technique, we 
try to discard less significant information in the image data in order to 
achieve further compression with minimal effect on output image 
quality . The algorithm calculates weight of each subband and finds the 
subband with minimum weight in every level. This minimum weight subband in 
each level, that contributes least effect during image reconstruction, 
undergoes a threshold process to eliminate low-valued data in it. Zerotree 
coding is done next on the resultant output for compression. Different 
values of threshold were applied during experiment to see the effect on 
compression ratio and reconstructed image quality. The proposed method 
results in further increase in compression ratio with negligible loss in 
image quality. 12 Refs. 
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enhancement. Most proposed quality assessment approaches in the literature 
are error sensitivity-based methods. In this paper, we follow a new 
philosophy in designing image/video quality metrics, which uses structural 
distortion as an estimation of perceived visual distortion. We develop a 
new approach for video quality assessment. Experiments on the video 
quality experts group (VQEG) test data set shows that the new quality 
measure has higher correlation with subjective quality measurement than 
the proposed methods in VQEG ? s Phase I tests for full-reference video 
quality assessment. 11 Refs. 
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Abstract: Following a series of successful launch of MPEG standards on 
video compression , their applications reveal ever increasing needs for 
their content access without full decompression or in their compressed ^ 
format. To this end, we further investigated a number of partial decoding 
schemes to address the issue of efficient content access to compressed 

video streams. By controlling the number of DCT coefficients involved in 
the inverse DCT, a number of partial decoding schemes can be designed 
featuring fast processing speed and low computing cost. By controlling 
the size of video frames, visually perceptual quality can be adjusted 
to suit various application including thumbnail image browsing, low 
resolution image processing, head tracking, skin detection, face 
recognition, and object segmentation etc. where full resolution frames are 
often not necessarily required. While achieving improved computing cost 
and processing speed, our work also features in: (i) reasonably good 
image quality for content browsing; (ii) compatibility with original MPEG-2 
bit streams; and (iii) enormous potential for further application of ^ 
MPEG-2 in video content management, content -based video frame retrieval, 

compressed video editing, and low bit-rate video communication such as 
those involving mobile phones and telephone networks etc. In addition, 
extensive experiments were carried out and reported to support our design. 
10 Refs. 
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Conference Title: Human Vision and Electronic Imaging VI 

Conference Location: San Jose, CA, United States Conference Date: 
20010122-20010125 
Sponsor: SPIE 

E.I. Conference No.: 58669 

Source: Proceedings of SPIE - The International Society for Optical 
Engineering v 4299 2001. p 79-89 
Publication Year: 2001 
CODEN: PSISDG ISSN: 0277-786X 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 0111W4 

Abstract: A method for estimating subjective visual impairment of digital 
video in terms of a scale of perceived impairment measured in units of 
just-noticeable-difference (JND) was presented. The efficient adaptive 
scale estimation method was found to be reliable for measurement of 
impairment scales and JNDs for processed video seguences. The use of JND 
measurements for creation of calibrated artifact samples and testing and 
calibration of video guality models was demonstrated. (Edited abstract) 11 
Ref s . 
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Author: Yang, S.; Hu, Y.-H.; Nguyen, T.Q.; Tull, D.L. 

Corporate Source: Dept. of Electrical and Comp. Eng. University of 
Wisconsin-Madison, Madison, WI 53706, United States 

Source: IEEE Transactions on Circuits and Systems for Video Technology v 
11 n 8 August 2001. p 963-973 

Publication Year: 2001 

CODEN: ITCTEM ISSN: 1051-8215 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical); X; (Experimental) 
Journal Announcement: 0110W1 

Abstract: At low bit rates, image compression codecs based on 
overlapping transforms introduce spurious oscillations known as ringing 
artifacts in the vicinity of major edges. Unlike previous works, we 
present a maximum-likelihood approach to the ringing-artifact removal 
problem. Our approach employs a parameter-estimation method based on the 
k-means algorithm with the number of clusters determined by a 
cluster-separation measure. The proposed algorithm and its simplified 
approximation are applied to JPEG2000 compressed images . Our results 
show effective and efficient removal of ringing artifacts. 23 Refs. 
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Source: IEEE Transactions on Image Processing v 10 n 7 July 2001. p 
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Publication Year: 2001 

CODEN: IIPRE4 ISSN: 1057-7149 
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Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
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Abstract: Recently, foveated video compression algorithms have been 
proposed which, in certain applications, deliver high-quality video at 
reduced bit rates by seeking to match the nonuniform sampling of the human 
retina. We describe such a framework here where foveated video is created 
by a nonuniform filtering scheme that increases the compressibility of 
the video stream. We maximize a new foveal visual quality metric, the 
foveal signal-to-noise ratio (FSNR) to determine the best compression 
and rate control parameters for a given target bit rate. Specifically, we 
establish a new optimal rate control algorithm for maximizing the FSNR 
using a Lagrange multiplier method defined on a curvilinear coordinate 
system. For optimal rate control, we also develop a piecewise R-D 
(rate-distortion) /R-Q (rate-quantization) model. A fast algorithm for 
searching for an optimal Lagrange multiplier lambda* is subsequently 
presented. For the new models, we show how the reconstructed video quality 
is affected, where the FPSNR is maximized, and demonstrate the coding 
performance for H . 263, +, ++/MPEG-4 video coding. For H.263/MPEG video 
coding, a suboptimal rate control algorithm is developed for fast, 
high-performance applications. In the simulations, we compare the 
reconstructed pictures obtained using optimal rate control methods for 
foveated and normal video. We show that foveated video coding using the 
suboptimal rate control algorithm delivers excellent performance under 64 
kb/s. 30 Refs. 
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Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
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Abstract: This paper presents experimental results of hyperspectral 
image compression by means of soft computing. Compression and 
transmission of hyperspectral data requires intensive computation and 
sophisticated processing that have been incompatible with on-board 
real-time operation. Soft computing with intelligent processing optimizes 
the compression parameters of MPEG 1, tuning them to the specific video 
content to deliver the highest hyperspectral video compression 
quality . This soft computing approach is compared with compression based 
on wavelet transform. (Author abstract) 1 Refs. 
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Abstract: The Phase Gradient Autofocus (PGA) algorithm has been widely 
used in Spotlight Synthetic Aperture Radar (SAR) to remove motion-induced 
blurs in the images. The PGA algorithm has been proven to be a superior 
autofocus method. This algorithm is extended for application to 
low-altitude stripmap mode SAR. PGA assumes a narrow beam, which is valid 
for most SAR systems. However, lower altitude SARs have large range 
dependencies that cannot be ignored. A new phase estimator for PGA is 
introduced and extended to allow range dependence. Three SAR images with 



different characteristics are used in simulations comparing the new 
estimator to the widely used maximum likelihood approach and in 
demonstrating the range-dependent PGA algorithm. The PGA algorithm is also 
extended to stripmap mode SAR data through a new compression method. 
(Author abstract) 7 Refs. 
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Abstract: Image quality associated with image compression has been 
either arbitrarily evaluated through visual inspection, loosely defined in 
terms of some subjective criteria such as image sharpness or blockiness, or 
measured by arbitrary measures such as the mean square error between the 
uncompressed and compressed image . The present paper psychophysical^ 
evaluated the effect of three different compression algorithms ( JPEG , 
full-frame, and wavelet) on human visual detection of computer-simulated 
low-contrast lesions embedded in real medical image noise from patient 
coronary angiogram. Performance identifying the signal present location as 
measure by d prime index of detectability decreased for all three 
algorithms by approximately 30% and 62% for the 16:1 and 30:1 compression 
rations respectively. We evaluated the ability of two previously proposed 
measures of image quality, mean square error (MSE) and normalized nearest 
neighbor difference (NNND) , to determine the best compression 
algorithm. The MSE predicted significantly higher image quality for the 
JPEG algorithm in the 16:1 compression ratio and for both JPEG and 
full-frame for the 30:1 compression ratio. The NNND predicted significantly 
high image quality for the full-frame algorithm for both compassion 
rations. These findings suggest that these two measures of image quality 
may lead to erroneous conclusions in evaluations and/or optimizations if 
image compression algorithms. 27 Refs. 
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Abstract: Compression of sensor data is important for transmission 
and storage of digital infrared and SAR images. For speed and economy, one 
would like to achieve the highest compression ratios possible while 
preserving the critical information in the images, i.e., target 
information . Conventional compression methods such as JPEG , subband 
coding, fractal coding methods, and the like are tailored to optimizing the 
reconstructed output to achieve the most subjectively pleasing images 
possible. Their goal is to make the reconstructed images look as close to 
the original as possible. In the defense industry ATR paradigm, this is not 
the relevant optimality criterion. Rather it is preservation of target 
detection and recognition performance, a concept which is somewhat new in 
the compression community. In this paper we report on a compression 
strategy based on subband coding and vector quantization that can achieve 
compression ratios in excess of 250 to 1, while maintaining high levels of 
detection/recognition accuracy. 12 Refs. 
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Abstract: Fractal compression has not lived up to its promise as a high- 
quality low bit-rate image compression scheme. The existing 
algorithms for finding self-mapping contractive transforms for images are 
computationally expensive and offer a poor rate-quality tradeoff. In this 
paper we explore the error images resulting from a simple fractal 
compression scheme. We use a set of fractal maps as a predictor for the 
image, and store the error-image using the Discrete Cosine Transform (DCT) . 
Our experiments show that such a composite scheme has worse rate-quality 
tradeoff than DCT alone. 6 Refs. 
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Abstract: A new type of scene adaptive coder has been developed. It 
involves a quadtree mean decomposition of the motion-compensated 
frame-to-frame difference signal followed by a scalar quantization of the 
local means. As a fundamental property, the new coding algorithm treats the 
displacement estimation problem and the quadtree construction problem as a 
unit. The displacement vector and the related quadtree are jointly 
optimized in order to minimize the direct frame-to-frame update information 
rate (in bits), which turns up as a new and more adequate cost function in 
displacement estimation . This guarantees the highest possible data 
compression ratio at a given quality threshold. Excellent results have 
been obtained for coding of color image sequences at a rate of 64 kb/s. The 
quadtree concept entails a much lower computational complexity compared to 



« 

the conventional motion-compensated transform coder while achieving a 
subjective image quality that is as good or better than that of the 
traditional transform-based counterpart. 31 Refs. 
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Abstract: Motion estimation is a fundamental step for high quality, 
low bandwidth video compression . Recently, the MPEG-4 group has 

proposed some low complexity algorithms. They have the same performance in 
term of PSNR as the full search algorithm, but at the same time the 
complexity is dramatically reduced. However it is difficult to realize 
these algorithms with conventional hardware structures. Here we present 
another algorithm with similar performance, but that is realizable with a 
simpler hardware structure. (9 Refs) 
Subfile: B C 
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Abstract: Previously, fovcated video compression algorithms have been 
proposed which, in certain applications, deliver high-quality video at 
reduced bit rates by seeking to match the nonuniform sampling of the human 
retina. We describe such a framework here where foveated video is created 
by a nonuniform filtering scheme that increases the compressibility of 
the video stream. We maximize a new foveal visual quality metric, the 
foveal signal-to-noise ratio (FSNR) to determine the best compression 
and rate control parameters for a given target bit rate. Specifically, we 
establish a new optimal rate control algorithm for maximizing the FSNR 
using a Lagrange multiplier method defined on a curvilinear coordinate 
system. For optimal rate control, we also develop a piecewise R-D 
(rate-distortion) /R-Q (rate-quantization) model. A fast algorithm for 
searching for an optimal Lagrange multiplier lambda * is subsequently 
presented. For the new models, we show how the reconstructed video quality 
is affected, where the FSNR is maximized, and demonstrate the coding 
performance for H . 2 63, + , ++/MPEG-4 video coding. For H.263/MPEG video 
coding, a suboptimal rate control algorithm is developed for fast, 
high-performance applications. In the simulations, we compare the 
reconstructed pictures obtained using optimal rate control methods for 
foveated and normal video. We show that foveated video coding using the 
suboptimal rate control algorithm delivers excellent performance under 64 
kb/s. (20 Refs) 
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Abstract: Nonlinear editing systems use hard discs for storage of 
compressed image data . The data transmission rate between codec and 
hard disc determines the minimum compression factor and hence the 
best achievable picture quality . This contribution investigates the 
influence of ISA and PCI bus architectures on the data rate in systems with 
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Source: IEEE International Conference on Image Processing v 1 2001. p 
461-464 (IEEE cat n 01CH37205) 
Publication Year: 2001 
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Abstract: MPEG-4 is the first object-based audiovisual coding standard. 
To control the minimum decoding complexity resources required at the 
decoder, the MPEG-4 Visual standard defines the so-called Video 
Complexity Verifier (VCV) . This paper proposes an alternative VCV model, 
based on a set of relative macroblock (MB) complexity weights assigned 

to the various MB coding types used in MPEG-4 video coding. The New VCV 
model allows a more efficient use of the available decoding resources by 
preventing the over-evaluation of the decoding complexity of certain MB 
types and thus making possible to encode scenes (for the same 
prof ile@level decoding resources) which otherwise would be considered too 
requiring. 4 Refs. 
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Abstract: This paper describes a low-power scalable video decoder for 
use in portable video applications. The scalable video decoder uses 
tree structured vector quantization (TSVQ) of perceptually weighted block 
transforms. The subjective quality of compressed images improves 
significantly by the use of perceptual distortion measures . The low- 
complexity , low-power architecture requires only table-lookups to perform 
video decompression. Inverse transforms are performed as pre-processing 
steps in the tables. Color conversion from YUV to RGB and color 
quantization are also performed as pre-processing steps in the tables. The 
video decoder provides a trade-off between rate-distortion, power and 
memory size. This allows to trade-off power and memory size for better 
quality of compressed video and vice-versa. The power consumption of 
our video decoder is orders of magnitude smaller than other decoders in 
existing technology. Measured performance shows that the scalable video 
decoder consumes between 50 to 150 micro-watt with a 1.5V power supply in 
0.8 mu CMOS technology for 160 multiplied by 240 resolution video at 30 
frames per second. (Author abstract) 7 Refs. 
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Abstract: This article presents a visual quality measure of the 
compressed monochrome image . This measure uses a reference image . 
The originality of this measure is based on the weighting of the 
standard measures by a local error density , calculated on the windows 
overlapping the image . The local error computation is based on the 
contrast, the structure and the quantification criteria. Actually, this 
method is compared with standard PSNR (Peak Signal to Noise Ratio) and MAE 
(Mean of Absolute Error) measures, weighted by the simplified Daly model 
[S. Daly (1987)], and Franti [P. Franti (1998)] methods. The results of our 
measure are reliable, compared with the methods mentioned above. The 
results are then evaluated in terms of the correlation measure with the 
Mean Opinion Score (MOS) . (32 Refs) 
Subfile: B C 
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Document Type: P (Serial) ; A (Analytic) 
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We investigate how the compression size of the compressed version of a 
two-dimensional image changes when we cut off a part of it, e.g. extract a 
photo of one person from a photo of a group of people, when compression is 
considered in terms of finite automata. Denote by c(T) the compression size 
of a square image T in terms of deterministic automata, it is the smallest 
size of a deterministic acyclic automaton A describing T. The corresponding 
alphabet of A has only four letters, corresponding to four quadrants. We 
consider an independent useful combinatorial interpretation of c(T) in 
terms of regular subsquares of T. Denote by PSI (n) the largest compression 
size c(R) of a square subsegment R of the image T such that c(T) = n. We 
show that there is a constant c > 0 such that: cn SUP 2 SUP . SUP 5 <= PSI 
(n) <= n SUP 2 SUP . SUP 5 . For weighted automata we show that the 
compression size grows only linearly, if T is described by a weighted 
automaton with n states and m edges then a subimage R can be described by a 
similar automaton having 0(n) states and 0(m) edges. We also show how to 
construct efficiently (in linear time w.r.t. the total size of the input 
and the produced output) the compressed representation of subsegments given 
the compressed representation of the whole image. 
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Abstract: A wavelet-based pavement distress detection and evaluation 
method is proposed. This method consists of two main parts, real-time 
processing for distress detection and offline processing for distress 
evaluation. The real-time processing part includes wavelet transform, 
distress detection and isolation, and image compression and noise 
reduction. When a pavement image is decomposed into different frequency 
subbands by wavelet transform, the distresses, which are usually irregular 
in shape, appear as high-amplitude wavelet coefficients in the 
high-frequency details subbands, while the background appears in the 
low-frequency approximation subband. Two statistical parameters, 
high-amplitude wavelet coefficient percentage (HAWCP) and high - 
frequency energy percentage (HFEP) , are established and used as 
criteria for real-time distress detection and distress image isolation. 
For compression of isolated distress images , a modified EZW (Embedded 
Zerotrees of Wavelet coding) is developed, which can simultaneously 
compress the images and reduce the noise. The compressed data are 
saved to the hard drive for further analysis and evaluation. The offline 
processing includes distress classification, distress quantification, and 
reconstruction of the original image for distress segmentation, distress 
mapping, and maintenance decision-making. The compressed data are 
first loaded and decoded to obtain wavelet coefficients. Then Radon 
transform is then applied and the parameters related to the peaks in the 
Radon domain are used for distress classification. For distress 
quantification, a norm is defined that can be used as an index for 
evaluating the severity and extent of the distress. Compared to visual or 
manual inspection, the proposed method has the advantages of being 
objective, high-speed, safe, automated, and applicable to different types 
of pavements and distresses. 38 Refs. 
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Abstract: This article will take an analytical look at how lossy Joint 
Photographic Experts Group ( JPEG ) and wavelet image compression 
techniques affect medical image content. It begins with a brief 
explanation of how the JPEG and wavelet algorithms work, and describes in 
general terms what effect they can have on image quality (removal of noise, 
blurring, and artifacts) . It then focuses more specifically on medical 
image diagnostic content and explains why subtle pathologies, that may be 
difficult for the human eye to discern because of low contrast, are 
generally very well preserved by these compression algorithms. By applying 
a wavelet decomposition to the whole image and to specific regions of 
interest (ROI), and by understanding how the lossy quantization step 
attenuates signals in those decomposition energy subbands, much can be 
learned about how tolerant various anatomical structures are to 
compression. High-frequency anatomical structures that have their energy 
represented by a few large coefficients (in the wavelet domain) will be 
well preserved, while, those structures with high frequency energy 
distributed over numerous smaller coefficients are the most vulnerable to 
compression . Digitized films showing subtle chest nodules, a subtle 
stress fracture, and CT and MR images are used to show these results. 
(Author abstract) 8 Refs. 

Descriptors: Medical imaging; Image compression ; Wavelet transforms; 
Adaptive algorithms; Image quality; Computerized tomography; Magnetic 
resonance imaging; Radiology; Image communication systems; Standards 

Identifiers: Wavelet compression; Teleradiology; Joint photographic 
experts group ( JPEG ) compression 

Classification Codes: 

461.1 (Biomedical Engineering); 723.2 (Data Processing); 921.3 
(Mathematical Transformations); 723.5 (Computer Applications); 701.2 
(Magnetism: Basic Concepts & Phenomena); 4 61.6 (Medicine) 

461 (Biotechnology); 723 (Computer Software); 921 (Applied 
Mathematics) ; 701 (Electricity & Magnetism) 

46 (BIOENGINEERING) ; 72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING 
MATHEMATICS); 70 (ELECTRICAL ENGINEERING) 



21/5/3 (Item 1 from file: 35) 

DIALOG (R) File 35 : Dissertation Abs Online 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 

01886474 ORDER NO: AADAA-I14 087 15 
Image compression using multiscale geometric edge models 

Author: Wakin, Michael Bruce 
Degree: M.S. 
Year: 2002 

Corporate Source/Institution: Rice University (0187) 
Chair: Richard G. Baraniuk 

Source: VOLUME 4 0/06 of MASTERS ABSTRACTS. 

PAGE 1594. 53 PAGES 
Descriptors: ENGINEERING, ELECTRONICS AND ELECTRICAL 
Descriptor Codes: 0544 
ISBN: 0-493-61484-2 

Edges are of particular interest for image compression , as they 
communicate important information, contribute large amounts of high - 



frequency energy , and can generally be described with few parameters. 
Many of today's most competitive coders rely on wavelets to transform and 
compress the image , but modeling the joint behavior of wavelet 
coefficients along an edge presents a distinct challenge. In this thesis, 
we examine techniques for exploiting the simple geometric structure which 
captures edge information. Using a multiscale wedgelet decomposition, we 
present methods for extracting and compressing a cartoon sketch containing 
the significant edge information, and we discuss practical issues 
associated with coding the residual textures. Extending these techniques, 
we propose a rate-distortion optimal framework (based on the 
Space-Frequency Quantization algorithm) using wedgelets to capture 
geometric information and wavelets to describe the rest. At low bitrates, 
this method yields compressed images with sharper edges and lower 
mean-square error. 
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Abstract: Previous studies have shown that altering the amplitude of a 
consonant in a specific frequency region relative to an adjacent vowel's 
amplitude in the same frequency region will affect listeners' perception of 
the consonant place of articulation. Hearing aids with single-channel, 
fast-acting wide dynamic range compression (WDRC) alter the overall 
consonant-vowel (CV) intensity ratio by increasing consonant energy. 
Perhaps one reason WDRC has had limited success in improving speech 
recognition performance is that the natural amplitude balances between 
consonant and vowel are altered in crucial frequency regions, thus 
disturbing the aforementioned amplitude cue for determining place of 
articulation. The current study investigated the effect of a WDRC circuit 
on listeners' perception of place of articulation when the relative 
amplitude of consonant and vowel was manipulated. The stimuli were a 
continuum of synthetic CV syllables stripped of all place cues except 
relative consonant amplitudes. Acoustic analysis of the CVs before and 
after hearing aid processing showed a predictable increase in high - 
frequency energy , particularly for the burst of the consonant. Alveolar 
bursts had more high - frequency energy than labial bursts. Twenty-five 
listeners with normal hearing and 5 listeners with sensorineural hearing 
loss labeled the consonant sound of the CV syllables in unaided form and 
after the syllables were recorded through a hearing aid with single-channel 
WDRC. There were significantly more listeners who were unable to produce a 
category boundary when labeling the aided stimuli. Of those listeners who 
did yield a category boundary for both aided and unaided stimuli, there 
were significantly more alveolar responses for the aided condition. These 
results can be explained by the acoustic analyses of the aided stimuli. ( 
21 Refs) 
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Abstract: Summary form only given. The scalability and recognition 
ability of the edge detection of MSEC can be observed, in which two kinds 
of edges are handled separately, and, for each kind of edge, the detector 
responds to the exact scale only. For example, the apparent large-scale 
edges in the original image are kept undetected until an appropriate 
decomposition level is reached. Compensated images are considerably 
smoothed since fine details are systematically removed. Such smoothing is 
seriously different from the traditional smoothing method in both the idea 
inside and the effect outside. The low-pass wavelet transform works since 
the compensated image contains much less high - frequency energy . By 
the low-pass wavelet transform, the system is able to reach and process 
edges at the next larger scale. So, the encoder outputs multi-scale primal 
sketches, which are coded in a modeled way instead of pixel by pixel. The 
encoder also outputs the final smooth background, which can be readily 
coded by traditional methods. The decoder synthesizes the image according 
to the received information on the multi-scale primal sketch and the 
background. (0 Refs) 
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This citation summarizes a one-page announcement of technology available 
for utilization. Ground control for safe mining requires detection of 
geologic hazards and bad ground conditions in the immediate vicinity of the 
mine workings. Many geologic conditions that lead to falls of ground or 
instability in roof, rib, pillars, and working face cannot be detected by 
the unaided eye. If such hazardous geologic conditions can be detected and 
delineated in advance of mining, remedial measures can prevent instability 
in mine structures and reduce or eliminate the ground fall threat. Bureau 
research has developed crosshole geophysical technology to investigate 
areas between boreholes and delineate geologic anomalies and bad ground 
conditions in advance of mining. Two acoustic cross-borehole systems are 
being applied in a wide range of mining applications. Improved waveform 
processing and tomographic imaging capabilities were developed to process 
waveforms and image sections between boreholes to assist in the 
interpretation of subsurface geologic and hydrologic features. These 
crosshole systems, together with advanced tomographic imaging, permit 
visually opaque Earth structures to be viewed by acoustic (sound-seismic) 
waves in a manner similar to the way CAT scans view parts of the body in 
medical technology. The acoustic cross-borehole systems operate across 
pairs of slim boreholes of the type normally used in mining exploration. 
Because higher frequencies are required to resolve many of the small-scale 
features of most concerns in mining, and because the Earth selectively 
filters out high - frequency energy from acoustic signals, special 
acoustic emitter and receiver devices, along with personal-computer-based 
waveform processing and imaging technology, were developed for the 
high-resolution delineation of geologic structures. Tomographic 
reconstruction to provide an image of the compressional wave velocity 
variation between boreholes is accomplished using a simultaneous iterative 
reconstruction technique, assuming either straight- or curved-raypath 
transmission between the emitter and receiver units. An advantage of the 
cross-borehole approach over conventional surface seismic technology is 
that probe location in the borehole can be near the geologic target and 
thus can circumvent lower velocity, highly attenuating surface layers. This 
permits the propagation of higher frequency waves over shorter range, 
providing higher resolution capabilities. The following are applications of 
the cross-hole systems and imaging technology in mining: Ground control 
hazard detection, mine structural stability monitoring, geologic structure 
interpretation, site characterization, locating stress concentrations, in 
situ stress monitoring, fluid migration monitoring, and subsidence 
detection-delineation . 
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A wavelet-based pavement distress detection and evaluation method is 
proposed. This method consists of two main parts, real-time processing for 
distress detection and offline processing for distress evaluation. The 
real-time processing part includes wavelet transform, distress detection 
and isolation, and image compression and noise reduction. When a 

pavement image is decomposed into different frequency subbands by wavelet 
transform, the distresses, which are usually irregular in shape, appear as 
high-amplitude wavelet coefficients in the high-frequency details subbands, 
while the background appears in the low-frequency approximation subband. 
Two statistical parameters, high-amplitude wavelet coefficient percentage 
(HAWCP) and high - frequency energy percentage (HFEP) , are established 
and used as criteria for real-time distress detection and distress image 

isolation. For compression of isolated distress images , a modified EZW 
(Embedded Zerotrees of Wavelet coding) is developed, which can 
simultaneously compress the images and reduce the noise. The 

compressed data are saved to the hard drive for further analysis and 

evaluation. The offline processing includes distress classification, 
distress quantification, and reconstruction of the original image for 
distress segmentation, distress mapping, and maintenance decision-making. 
The compressed data are first loaded and decoded to obtain wavelet 

coefficients. Then Radon transform is then applied and the parameters 
related to the peaks in the Radon domain are used for distress 
classification. For distress quantification, a norm is defined that can be 
used as an index for evaluating the severity and extent of the distress. 
Compared to visual or manual inspection, the proposed method has the 
advantages of being objective, high-speed, safe, automated, and applicable 
to different types of pavements and distresses. 
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Title: Multiresolution transforms in modern image and video coding 
systems 

Author: Malvar , Henrique S. 
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Conference Location: Orlando, FL, United States Conference Date: 
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Source: Proceedings of SPIE - The International Society for Optical 
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Publication Year: 2004 

CODEN: PSISDG ISSN: 0277-786X 

Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 04 08W4 

Abstract: This paper presents a brief overview of the multiresolution 
transform designs used in a few image and video compression systems, 
namely H.264, PTC (progressive transform coder), and JPEG2000. The first 
two use hierarchical transforms, and the third uses wavelet transforms. We 
review the basis constructions for the hierarchical transforms, and 
compare some of their characteristics with those of wavelet transforms. In 
terms of compression performance as measured by peak-signal to noise 
ratio, H.264 provides the best performance, but at much higher 
computational complexity . In terms of visual quality , the 
multiresolution transforms provide an improvement over block (single 
resolution) transforms. 18 Refs. 
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CODEN: DDCCF9 ISSN: 1068-0314 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
(Experimental) 

Journal Announcement: 0107W2 

Abstract: A neural network predictor was added to the PWC image codec to 
predict wavelet coefficients. The 2-layer, 20-hidden node, fully connected 
network was trained offline on box-shaped causal contexts of 24 
coefficients. The net was trained on the first 16 images in the Kodak 
database and tested on images 18-24. Adding the network predictor for 
wavelet levels 0-2 and subbands LH, HL, and HH reduced the bit rate by 5% 
across the test set. The reduction in variance did not always result in a 
reduction of the first order empirical entropy of the wavelet 
coefficients. (Edited abstract) 1 Refs. 
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Abstract: Fast and efficient image compression can be achieved with 
the progressive wavelet coder (PWC) introduced in this paper. Unlike many 
previous wavelet coders, PWC does not rely on zerotrees or other ordering 
schemes based on parent-child wavelet relationships. PWC has a very simple 
structure, based on two key concepts: (1) data-independent reordering and 
blocking, and (2) low- complexity independent encoding of each block via 
adaptive Rice coding of bit planes. In that way, PWC allows for progressive 
image encoding that is scalable both in resolution and bit rate, with a 
fully embedded bitstream. PWC achieves a rate vs. distortion performance 
that is comparable to that of the state-of-the-art SPIHT (set partitioning 
in hierarchical trees) coder, but with a better performance/ complexity 
ratio. (Author abstract) 13 Refs. 
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Abstract: We have created a system for capturing both the three 
dimensional geometry and color and shading information for human facial 
expressions. We use this data to reconstruct photorealistic, 3D animations 
of the captured expressions. The system uses a large set of sampling points 
on the face to accurately track the three dimensional deformations of the 
face. Simultaneously with the tracking of the geometric data, we capture 
multiple high resolution, registered video images of the face. These images 
are used to create a texture map sequence for a three dimensional polygonal 
face model which can then be rendered on standard 3D graphics hardware. The 
resulting facial animation is surprisingly life-like and looks very much 
like the original live performance. Separating the capture of the geometry 
from the texture images eliminates much of the variance in the image data 
due to motion, which increases compression ratios. Although the primary 
emphasis of our work is not compression we have investigated the use of a 
novel method to compress the geometric data based on principal 
components analysis. The texture sequence is compressed using an MPEG4 
video codec. Animations reconstructed from 512 multiplied by 512 pixel 
textures look good at data rates as low as 240 Kbits per second. (Author 
abstract) 15 Refs. 
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Abstract: Two new lapped transforms are introduced: the LBT (lapped 
biorthogonal transform) and the HLBT (hierarchical lapped biorthogonal 
transform) . The LBT has the same computational complexity of the LOT 
(lapped orthogonal transform), with much less blocking artifacts. The HLBT 
has a significantly lower computational complexity than the LOT, 
essentially no blocking artifacts, and less ringing artifacts than the 
commonly-used DCT (discrete cosine transform) . The LBT and HLBT have a 
transform coding gain that is typically between 0.5 and 2.5 dB higher than 
that of the DCT. Image coding examples using JPEG and embedded zerotree 
coders demonstrate the better performance of the LBT and HLBT. (Author 
abstract) 10 Ref s . 
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Abstract: A new transform coder based on the zonal sampling strategy, 
which outperforms the JPEG baseline coder with comparable computational 
complexity , is presented. The primary transform used is the 8- x 
8-pixel-block discrete cosine transform, although it can be replaced by 
other transforms, such as the lapped orthogonal transform, without any 



change in the algorithm. This coder is originally based on the Chen-Smith 
coder; therefore we call it an improved Chen-Smith (ICS) coder. However, 
because many new features were incorporated in this improved version, it 
largely outperforms its predecessor. Key approaches in the ICS coder, such 
as a new quantizer design, arithmetic coders, noninteger bit-rate 
allocation, decimalized variance maps, distance-based block classification, 
and human visual sensitivity weighting, are essential for its high 
performance, Image compression programs were developed and applied to 
several test images. The results show that the ICS performs substantially 
better than the JPEG coder. (Author abstract) 2 4 Refs. 
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Abstract: This paper presents an overview of the transform and 
quantization designs in H.264. Unlike the popular 8*8 discrete cosine 
transform used in previous standards, the 4*4 transforms in H.264 can be 
computed exactly in integer arithmetic, thus avoiding inverse transform 
mismatch problems. The new transforms can also be computed without 
multiplications, just additions and shifts, in 16-bit arithmetic, thus 
minimizing computational complexity , especially for low-end processors. 
By using short tables, the new quantization formulas use multiplications 
but avoid divisions. (18 Refs) 
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Abtract-This paper describes a new motion estimation algorithm that is 
potentially useful for both computer vision and video compression 
applications. It is hierarchical in structure, using a separable 
two-dimensional (2-D) discrete wavelet transform (DWT) on each frame to 
efficiently construct a multiresolut ion pyramid of subimages. The DWT is 
based on a complex -valued pair of four-tap FIR filters with Gabor-like 
characteristics. The resulting complex DWT (CDWT) effectively implements 
an analysis by an ensemble of Gabor-like filters with a variety of 
orientations and scales. The phase difference between the subband 
coefficients of each frame at a given subpel bears a predictable relation 
to a local translation in the region of the reference frame subtended by 
that subpel. That relation is used to estimate the displacement field at 
the coarsest scale of the multiresolution pyramid. Each estimate is 
accompanied by a directional confidence measure in the form of the 
parameters of a quadratic matching surface. The initial estimate field is 
progressively refined by a coarse-to-fine strategy in which finer scale 
information is appropriately incorporated at each stage. The accuracy, 
efficiency, and robustness of the new algorithm are demonstrated in 
comparison testing against hierarchical implementations of intensity 
gradient-based and fractional-precision block matching motion estimators. 
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We explore joint source-channel coding (JSCC) for time-varying channels 
using a multiresolution framework for both source coding and transmission 
via novel multiresolution modulation constellations. We consider the 
problem of still image transmission over time-varying channels with the 
channel state information (CSI) available at 1) receiver only and 2) both 
transmitter and receiver being informed about the state of the channel, and 
we quantify the effect of CSI availability on the performance. Our source 
model is based on the wavelet image decomposition, which generates a 
collection of subbands modeled by the family of generalized Gaussian 
distributions. We describe an algorithm that jointly optimizes the design 
of the multiresolution source codebook, the multiresolution constellation, 
and the decoding strategy of optimally matching the source resolution and 
signal constellation resolution "trees" in accordance with the time-varying 
channel and show how this leads to improved performance over existing 
methods. The real-time operation needs only table lookups. Our results 
based on a wavelet image representation show that our mult iresolution-based 
optimized system attains gains on the order of 2 dB in the reconstructed 
image quality over single-resolution systems using channel optimized 
source coding. 
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Abstract: We present local cosine bases with extended time overlap, a 

continuous-time version of the extended lapped transform (ELT) . The ELT 
has better frequency resolution than the cosine basis proposed by Meyer 
as a continuous-time version of the modulated lapped transform (MLT) . 



The HLT (hierarchical lapped transform) multiresolut ion decomposition 
based on the ELT is reviewed, as well as an example of its application 
to audio coding, with a performance similar to that of the MPEG Layer 
III standard but with a lower computational complexity . 
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SHRINKING THE VIDEO: HOW CODECS WORK — Before you even start to research 

streaming-media solutions, take some time to understand the variety of 

open codec standards. You'll be glad you did. 

Woods, Darrin 
Network Computing, 77 
Feb 18, 2002 

ISSN: 104 6-4 4 68 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 2341 LINE COUNT: 0017 6 

may take shortcuts to get to the end result, leaving a video signal 
that does not retain all the original quality and clarity or isn't 
compressed as tightly. The trick is to find the balance between small 
files and real-time compression that gives the best quality 

Video codecs are typically classified as lossy or lossless. 
Typically, lossy means a visible loss of quality , whereas lossless 
defines an image with imperceptible loss. Truth be told, most video codecs 
are lossy to some extent. Because video quality is subjective, some 
amount of loss is acceptable without degrading the experience. 

The MPEG family 

The most recognizable form of... 
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Low-Res Editing in Final Cut Pro 2: Hands-on Tips and Expert Advice for 
Savvy Mac Users. (How-To) . (Tutorial) 
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Macworld, 19, 1, 68(6) 
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RECORD TYPE: Fulltext 
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manage low-res editing. 
In this article, you'll learn how to capture using Photo- JPEG, a 
format that efficiently compresses video but retains respectable image 
quality . Then we'll show you how to set up a low-res sequence, edit that 
sequence, and finalize your project... 

...article "Designing DVD Menus for DVD Studio Pro" (Macworld, July 2001). 
(Graph omitted) 

RELATED ARTICLE: 1. Choose a Capture Setting Finding your 
computer's maximum rate of compression is essential before you start a 
project. Steps 1, 2, and 3 will help you determine the capture setting that 
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modest desktop publishing and presentation work can be found for as 
little as $299--and $500 will get you image quality that just a year ago 
would have cost twice that. 

Don't believe us? For this buyer's guide, we... 

...LCD display, an optical viewfinder, 8MB of removable image storage, at 
least four flash modes, a video-out port, several file format and 
compression choices, a self-timer, date and time stamps, and a one-year 
warranty . 

Four of our six cameras boast optical... 
. . . Macs . 

We used the cameras to photograph subjects indoors and out, in 
several flash modes, at multiple resolutions and image- quality settings 
(our comments on image quality are based on each camera's highest - 
quality , lowest - compression mode) . We were surprised to find that 
the most feature-rich cameras didn't always supply the sharpest, most 
colorful pictures — and, conversely, that the lowest... 
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design. New features of the program set out to make Web design 
smooth and easy. There are advanced optimizing and graphic compression 
capabilities, as well as more advanced features for things like JavaScript 
rollovers, animation and image slicing. 

Multiple LiveView panels in the software's new Save for the Web 
window help designers find the best compression options, translating 
into shorter download times and higher- quality Web graphics. The new 
Lossy GIF feature dramatically reduces file size with minimal loss of image 

quality . Users can quickly create instant transparency with the color 
decontamination capabilities of the new Background Eraser and Extract Image 
tools . . . 
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Cubic VideoComm does video email . (CVideo-Mail 2 . 0 video board captures 

video for transmission at E-mail attachments) (Software 

Review) (Evaluation) 
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... video email is effortless: press "record" or double-click on the 

video screen and the "film" starts rolling. Control video quality by 
choosing the file size you want to send ( determined by the amount of 
compression ): small ( 0 . 5MB/min) ; medium (IMB/min); large (2MB/min) ; or 
custom (lets you control frame rates from one to 24fps, and adjust image 
quality on an increasing scale from one to five) . 

At highest compression , audio and video are slightly 



de-synchronized and choppy, resulting in a "dubbed" effect. Less 
compression (medium and large) provides a much better quality picture and 
better synch, though at the cost of bandwidth. Actual upload/download times 
depend on many variables — but we... 
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A desktop-video primer, (equipment for video) (includes related articles on 
tips and compression techniques) (Buyers Guide) 

Grey, Kennedy 

MacUser, vl2, nl2, pl23(3) 

Dec, 1996 

DOCUMENT TYPE: Buyers Guide ISSN: 0884-0997 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 
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... in drive that came with your Mac, and use your new hard disk as the 

scratch disk for recording. 

RELATED ARTICLE : Making Smaller Movies / compression strategies 
FACE IT, YOU'VE GOT TO COMPRESS your movies before playing them 
back on the Mac or adding them to your Web site. Neither the fastest Mac 
nor the Internet can move uncompressed data fast enough to play video 
cleanly. But how much should you compress your movie , and how should 
you go about it? Since greater compression equals lower image quality, 
you need to find an optimum compression rate, based on your intended 
playback medium and the image quality you need. Adobe Premiere 4.2... 
...189), from Terran Interactive (800-577-3443 or 408-278-9065) . This 
software is designed to create the best-possible video - compression 
settings, based on information you supply during an "interview" process. 
You're asked to decide the relative importance of such things as 
compression rate versus image quality, audio quality versus video quality 
, and smooth motion versus clear image quality. Also, MovieCleaner Pro 
compresses your movie based on what it has learned. Experienced. . . 
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Over the paradigm cliff, (rise of code division multiple access technology) 
(Telecosm and Beyond) (Technology Information) (Column) 

Gilder, George 
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... get the 28.8 modem, the celebration of narrowband 

8-kilobit vocoders for cellular that give voice quality 
line. You get 384-kilobit video teleconferencing inferior 
television. 

In a world where several companies... 

...an entire worldwide communications net that carries a rough total of 
just one terabit per second. Everywhere you look you find capacity 
expanded through TDM (time division multiplexing), by compressing 
messages into ever smaller time slots and spans of spectrum in both 
wired and wireless telephone networks. 

With the rise of data, bursty and. . . 



ISDN. You get 
inferior to wire 
to NTSC 
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Windows 95 shareware, (enhancing Windows 95 features with shareware) 

(includes related articles on online shareware locations and Macintosh 
shareware) (Product Information) 

Lindquist , Christopher 

PC Entertainment, v3, n4, p96(2) 

April, 1996 

LANGUAGE: English RECORD TYPE: Abstract 

...ABSTRACT: but some will increase user productivity and make Windows 
computing a more enjoyable event. Users are advised to obtain a quality 
virus protection program because shareware downloaded from the Internet may 
be contaminated with bugs. PKWare ■ s PKZip data compression software 
makes files smaller and easier to manipulate while Nico Mak Computing 
's WinZip operating system utility gives users a convenient GUI for 
managing files. McAfee Associates 1 VirusScan for Windows 95 is... 
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Maximize the output of your video/animations . (Matrox Electronics 1 

Animation Xpress video capture /compress ion board set) (Hardware Review) 
(Evaluation) 

Tissavary, John 

Computer Graphics World, vl7, nlO, p65(2) 
Oct, 1994 
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of my computer and hard drive, check its data throughput, and write 
a configuration file, which would be used to calculate the lowest 
possible JPEG compression ratio for each frame of a file. When writing 
a file to tape, you can't control the JPEG ratio; the software 
automatically shoots for the highest quality possible. If you're using 
MAX to capture and compress video on the fly, however, you can 
determine the JPEG ratio via slider bars. I actually talked to Matrox about 
adding. . . 
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Video compression/decompression chips aim at wide range of applications. 
(Integrated Information Technologies' Vision Control Processor and Audio 
Digital Imaging 1 s Apogee M-l processor family) (Software & Development 
Tools) (Product Announcement) 
Williams, Tom 

Computer Design, v32, nl2, p40(2) 
Dec, 1993 
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achieved with a programmable platform. Motion estimation and error 
correction are likewise carried out under program control. For honing 
picture quality , the VCP offers pre- and post-processing with 
programmable filtering, scaling, color-conversion and graphics-overlay 
functions. With the ADI . . . 



...or ME chips. The F chip offers median, temporal and spatial filtering to 
insure clean data which, in turn, yields lower compressed data rates. 
Filter coefficients are software-selectable. The ME motion- estimation 
chip performs realtime vector searches on 4 x 4 pixel blocks with 
half-pixel accuracy. 

Both Audio Digital Imaging and Integrated Information Technologies 
appear to be targeting the same arena of applications: MPEG compression 
/decompression, video conferencing, multimedia applications and 
decode-only applications such as CD-ROM and cable broadcast of digitally 
compressed programs. Both companies are convinced... 
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Microsoft blasts into sound-card arena. (Microsoft Corp. f s Foghorn sound 
board for Microsoft Windows) 

Fisher, Susan E. 
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... its Deskpro/M line. 

The ASIC produces relatively compact sound files — about 700K bytes 
per minute when processing basic telephone- quality , monophonic, 8-bit, 
HKHz audio. But 16-bit, CD- quality stereo-sound files can require up to 
eight times as much storage space. 

Potential of DSP With a digital-signal processor (DSP) chip and 
compression software, sound files can be compressed at least tenfold. 
Although sources said Foghorn does not include a DSP chip, Microsoft could 
easily build it into future cards. In addition, sources said Microsoft is 
determining how best to incorporate file - compression software into 
future versions of Windows. 

Older games and applications designed specifically to run under DOS 
and use Creative Labs... 
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CD-I full-motion video encoding on a parallel computer, (includes related 

articles on the Parallel Object-Oriented Machine and the CD-I full-motion 

video decoder) (technical) 

Sijstermans, Frans; van der Meer, Jan 
Communications of the ACM, v34, n4, p81(ll) 
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Furthermore, we especially aim at long video sequences and for 
those the start-up and die-out effects are relatively small . 
Video Compression 
The motion estimation does not do any compression; it just finds 
the best-matching blocks. In the compression phase this information 
will be used if a block is encoded relative to another block. The goal of 
this phase is to reduce. . . 

...the video stream to the desired bit rate without losing so much 
information that it will severely influence the image quality . A diagram 
showing the components of the video compression is given in Figure 2. 

The video compression starts with a decision determining how to 
encode the blocks. Again we distinguish between predicted frames and 



interpolated frames. For. 
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signal 

composite signal single signal encoding the luminance and chrominance 
signals 

deadzone (threshold) in quantization, levels below are zeroed 
entropy measure of information in message { lower bound for 
compression ) 

entropy encoder lossless compression based on message -part 
probabilities 

filtering eliminating parts of data (e.g., high-frequency emphasis) 
fractal image compression associate rules for a close fractal 
with an image 

frame in motion video, a single image (e.g., every 1... 
...of external video source, computer video 

human visual system (HVS) considered when weighting transform 
coefficients to give best perceived image quality 

hypermedia hypertext-type linking with multimedia 

interpolation (upsampling) reconstructing output from sample of input 

values 

layered structure bit stream coded bits organization (e.g., sequence, 
picture ) 

lossless (noiseless) compression ensures original data is exactly 
recoverable 

lossy (noisy) compression original data is not completely recoverable 
luminance brightness (monochrome) of an image (e.g... 
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... to manipulate them in real time. 

This, in turn, permits Web content developers to generate sites of 
the highest possible quality for enjoyment by power users, while still 
assuring the satisfaction of users with limited bandwidth and/or computing 
power . 

MetaStream files are also small , compressed and scalable, more 
so than today's other 3D technologies for the Internet, resulting in faster 
viewing times. Further, MetaStream... 
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... as much as 98 percent with no loss of detail using what 3D 

Compression chief executive Anshuman Razdan calls lossless compression . 
The compressed files can be viewed, but can't be expanded again for use 
in rapid prototyping, although Razdan says this feature might be added in 
the future. 

We loaded an STL measuring 3, 64 5 kilobytes, and at the minimum 
compression rate, 3DCompress reduced it by 96 percent to just 145 
kilobytes. At maximum compression, we did see a slight degradation in model 

quality , but the file size was reduced to 84 kilobytes. By comparison, 
WinZip compressed the file by only about 50 percent. 

After compression, 3DCompress displays the smaller file in a window 
next to the original for over a 56-kilobyte-per-second Internet connection, 
whereas the compressed file would take only five seconds. 

After compressing a file , 3DCompress generates an HTML that 
includes JavaScript controls so that a person viewing the file can 
manipulate the image by. . . 
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... more and more under-$l, 000 models have them. 

* All cameras use some kind of JPEG (Joint Photographic Experts 
Group) compression to store images . JPEG techniques compress an 
image , and the greater the compression ratio, the greater loss of quality 

you can expect. Be sure to check what ratios are used to store images in 
the camera. Lower compression produces fewer, better quality images. The 
best option for maximum quality is "no compression . " 

* A digital photograph f s resolution is measured by the width and 
height of the image measured in pixels. The higher an image s resolution 
the more pixels it has the better the visual quality will be. 

At the introductory end of the digital camera spectrum, your choices 
range from 820 x 240 to 1 . . . 
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... to manipulate them in real time. This, in turn, permits Web content 

developers to generate sites of the highest possible quality for 



enjoyment by power users, while still assuring the satisfaction of users 
with limited bandwidth and/or computing power. 

MetaStream files are also small , compressed and scalable, more 
so than today's other 3D technologies for the Internet, resulting in faster 
viewing times. Furthermore, MetaStream... 
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to manipulate them in real time. This, in turn, permits Web content 
developers to generate sites of the highest possible quality for 
enjoyment by power users, while still assuring the satisfaction of users 
with limited bandwidth and/or computing power. 

MetaStream files are also small , compressed and scalable, more 
so than today's other 3D technologies for the Internet, resulting in faster 
viewing times. Further, MetaStream... 
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differ from videotape cart machines in that they are not format 
specific and can store material (including metadata) in any compression 
format. Digital data can be transferred from server to data tape (or vice 
versa) at faster than play speed using secure file transfer... 

...video server will offer a variety of compression formats to match your 
choice of VTR format and application. Compression format determines the 
efficiency of the storage. Currently MPEG offers the highest compression 

efficiency, provides better quality at lower data rates and is 
particularly well suited to transmission applications. That means more 
record time per storage dollar... 
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programme and will provide comprehensive support to partners to 



ensure that they have the best resources available to them. Authorised 
video compression and content partners will be provided with the 
latest information on product updates through Iterated* s Web site, early 
availability of select... 

...from Iterated' s corporate activities as well as advertising and 
marketing support. 

"The Media Partners Alliance Programme will help customers find the 
best sources for video compression , original video producers and 
stock content providers," said Emma Heslop, Iterated's Media Partners 
Alliance Programme manager. "These three areas are the... 
...eliminate this barrier and make it a great deal easier for customers' 
online applications to become video enabled." 

Leading German video compression bureau, Digital Media 
Development GmbH (DMD) , has recently signed up to the programme and has 
integrated Iterated's technology on its Web site at http://www.dmd.de. 
"ClearVideo is an excellent product offering the highest quality video at 
very small file sizes and is ideally suited for the delivery of video over 
the Internet," said Jorn... 
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Bob Davis, Iterated's vice president of marketing and business 
development, said his company's inclusion indicates market demand for 
compressed , network video for corporate environments. 

Iterated Systems' key product is Clear Video , a video compression 
application based on Iterated's submission to the MPEG-4 committee. The 
MPEG-4 effort is aimed at determining new standards for low data -rate 
video compression , and is expected to be complete in November 1998. 
The product enables corporations to deliver high quality video to 
their networked clients (including over the Internet) at the very smallest 
file sizes and using all egrees of... 
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MPEG-1 and said bit rate of 3.0 Mbps "will provide the best 
improvement in perceived picture and sound quality " over current 
standards, although MPEG-1 compression delivered at 1.5 Mbps was found 
"very acceptable" and preferred over VHS. Study was made to find best 
standard for digital compression of movies , Pacific Telesis said. In 
tests, consumers viewed pictures in small groups on 3 sizes of new Sony 
Trinitron consumer TVs. 
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inch, therefore a scanned image pixel resolution of 120 dpi is 
best. It is also worth noting that image print quality is compromised if 
we allow Acrobat Distiller to subsample images as low as the default 72 dpi 
resolution. Dithered halftones... 

...as medical imaging), very high resolutions may be needed, and the view 
is zoomable to see the detail. As for data compression , the JPEG 
method for continuous tone images may compromise viewing quality with its 
artefacts; but if detail is important, JPEG may be the only way to keep 
file size small . The designer must assess the trade-off. 

Vector-drawn maps and diagrams can be zoomed too, and will redraw at 
the new resolution, so. . . 
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bluescreen method used in the television and movie industry. 

When you save your clip as a Video for Windows (.AVI) file , the 
Video Compression dialog box gives you several different options for 
setting the compression. You'll need to experiment to find the 
compression setting that works best . If you choose an incorrect 
compression setting, you'll see static lines running across the face of the 
clip when you play it back. It's a good idea to save your file and play it 
back to check the quality before you spend time creating effects. 

MediaPaint could use a bit of improvement in its Windows 
implementation. I experienced frequent. . . 
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its own DSP expertise to produce more expensive programmable video 
processors . 

The distinction accurately reflects a gradual separation of the video 
- compression market into at least three identifiable segments. One 
consists of communications applications - picturephone and 
teleconferencing, for example - using low-bit-rate, real-time codecs. 



A second segment requires much higher performance. This is the 
programmable, full-resolution market, where algorithms may change and where 
image quality is paramount. Applications include research, and encoders 
for consumer media : compact disks, compressed cable TV, video 
dial-tone services and the like. 

The third segment lies on the other end of the wire from these 
encoders . . . 
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... on its own DSP expertise for more expensive programmable video 

processors . 

The distinction accurately reflects a gradual separation of the video 
compression market into at least three identifiable segments. One 
segment consists of communications applications - picture-phone and 
teleconferencing, for example - using low-bit-rate, real-time codecs... 

...second segment requires much higher performance. This is the 
programmable, full-resolution market, where algorithms may change and where 
image quality is paramount. Applications include research, and encoders 
for consumer media : compact disks, compressed cable TV, video 
dial-tone services and the like. This segment is being addressed, for 
instance, by startup GC Technology. 
The third segment... 



12/3, K/27 (Item 1 from file: 148) 

DIALOG (R) File 148: Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

08744225 SUPPLIER NUMBER: 18381073 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

MediaPaint nipped by buggy Windows port; former Mac-only special effects 

applications now available for Windows. (Strata's MediaPaint for Windows 

95/NT) (Software Review) (Evaluation) 

Dunn, Julie 

InfoWorld, vl8, n24, pill (2) 
June 10, 1996 

DOCUMENT TYPE: Evaluation ISSN: 0199-6649 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 1331 LINE COUNT: 00102 

bluescreen method used in the television and movie industry. 

When you save your clip as a Video for Windows (.AVI) file , the 
Video Compression dialog box gives you several different options for 
setting the compression. You 1 11 need to experiment to find the 
compression setting that works best . If you choose an incorrect 
compression setting, you'll see static lines running across the face of the 
clip when you play it back. It f s a good idea to save your file and play it 
back to check the quality before you spend time creating effects. 

MediaPaint could use a bit of improvement in its Windows 
implementation. I experienced frequent... 
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... is considering this as an extension. 

To develop your own quantization tables, you need prototyping tools. 
These tools consist of JPEG - compression and -decompression software; a 
representative collection of images; and a display or other output device 
that models the one planned for your system. By altering the quantization 
tables and compressing the images , you can observe the trade-off 
between distortion and bit rate. (Figure 2 shows the effects of five 
quantization tables.) The challenge is gathering a sufficient collection of 
images . 

If compressed - image size is not critical to your application, the 
choice of a quantization table is simple. If you require a small 
compressed - image size f however, you will find that achieving a 
quantization table that gives acceptable distortion over a range of test 
images takes a lot of experimenting... 

...multipliers to the example luminance quantization table in the JPEG 
standard, Annex K. You manually adjust the multipliers until the images 
compress to the desired average bit rate. You can also try fine tuning the 
table by tweaking individual table values.' If... 

...can try quantization-table-design algorithms developed by the 
researchers at Unisys Corporation (Reference 4). These algorithms give a 
better quality -vs-rate trade-off than does scaling the example table. 
Optimize Huffman tables 

With any lossy compression technique, there are... 
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... need optical for fast ATM or to overcome distance limitations. 

* ATM BACKBONES as soon as they become practical. Until then, find 
the best compressed backbone hub you can or go with Fast Ethernet. 

* ON THE WAN, Frame Relay for data, virtual private networks for... 

...trend toward networked multimedia (meaning largely desktop 
videoconferencing or video plus networked applications). Yet today's 
technology can deliver high- quality compressed video at less than 
1.5Mbps for full — screen applications . Switched 10Mbps LANs should be more 
than adequate, particularly if only. . . 
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advanced services, such as those offered by ATM. 
Other needs are not as well developed as LAN interconnection — for 
example, compressed video applications. Until recently, video 
compression was a rarity, usually reserved for videoconferencing between 
the specially constructed conference rooms of large corporations. However, 
this is changing dramatically, due to several factors: 

* Low -bit -rate video compression . 

* Multimedia computing . 

* Distance education needs. 

* Digital video processing and transmission. 

Clearly, wide-area videoconferencing will become a larger market if 
line charges. . . 

...brought down, and if ambient noise cancellation and good user interfaces 
eliminate the need for soundproof conference rooms. Currently, most video 
compression systems produce a fixed-rate output, ranging in speed from a 
voice channel to 45 Mbps, with corresponding differences in picture 
quality . 

But the information content of a video picture can change from moment 
to moment. A scene with lots of detail... 
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i750, the chip set is available for under US$100 in volume 
quantities . 

"We h ave really brought the price of video compression and 

decompression technology down to where we believe it can really have broad 

penetration in the PC field," said Intel... 

...of full-motion video with audio on a compact disc. 

C-Cube Microsystems of San Jose, CA, also offers digital image 
compression technology in its chip based on Joint Photographic Experts 
Group (JPEG) standards. According to a newsletter put out by Multimedia 
Computing Corp. of Santa Clara, CA, however, "JPEG is a much lower level 
of compression that DVI offers. ...As a result, JPEG - compressed 
motion video takes far more storage space and requires more bandwidth 
than CD-ROM (compact disc-read only memory) can deliver." 
And. . . 

...algorithm called JVC Extended. The company claims its technology will 
make it possible to reproduce moving images with a picture quality that 
exceeds the level of broadcast television images. 

The bottom line is that multimedia technology is here, but it also... 
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... by a remote plasma) [ 6] , and TEOS with other oxidants like 

[NF. sub. 3] [7] . In all cases, the film quality and step coverage of the 

resulting films were found to be strongly dependent on process conditions. 

We concentrated on the TEOS/oxygen chemistry and found that film 
quality measurements such as refractive index, wet etch rate in 6:1 
([NH.sub.4] F:HF) buffered oxide etch, film... 

. . . FTIR are all strongly affected by the total reactor pressure and the 
frequency of the rf excitation. Since the best quality films are those 
which have a low wet etch rate (high film density) and low compressive 

stress, our measurements were limited to these characteristics. The 
process parameters (pressure, power, and frequency) were varied and their 
effects on film quality were analyzed. It will be shown that ion 
bombardment accounts for much of the variation in film properties. 
The films . . . 
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...TEXT: differ from videotape cart machines in that they are not format 
specific and can store material (including metadata) in any compression 
format. Digital data can be transferred from server to data tape (or 
vice versa) at faster than play speed using secure file transfer... 

. . . video server will offer a variety of compression formats to match your 
choice of VTR format and application. Compression format determines the 
efficiency of the storage. Currently MPEG offers the highest compression 
efficiency, provides better quality at lower data rates and is 
particularly well suited to transmission applications. That means more 
record time per storage dollar. . . 
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...TEXT: bluescreen method used in the television and movie industry. 

When you save your clip as a Video for Windows (.AVI) file , the Video 

Compression dialog box gives you several different options for setting 
the compression. You'll need to experiment to find the compression 
setting that works best . If you choose an incorrect compression 
setting, you 1 11 see static lines running across the face of the clip when 
you play it back. It's a good idea to save your file and play it back to 
check the quality before you spend time creating effects. 



(Table Omitted) 



MediaPaint could use a bit of improvement in its Windows implementation. I 
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...TEXT: to be much that electronics can't accomplish when it comes to 
providing real-time information to the textile industry. 

Quality control. You can now see exactly how fabric will look using yarns 
you've just produced without ever weaving or knitting the fabric. 

Zellweger Oster, a name that's synonymous with quality control and 
assurance, continues to expand its capabilities in its field-to-fabric 

quality arena. The Uster Expert system not only determines faults in 
the production process, but it compresses data to the minimum 

required by the user, determines the cause of the fault and shows its 
influence in fabric, woven or knit. 

Expert permits connection of the Uster... 
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... may take shortcuts to get to the end result, leaving a video 

signal that does not retain all the original quality and clarity or 
isn't compressed as tightly. The trick is to find the balance between 
small files and real-time compression that gives the best quality . 

Video codecs are typically classified as lossy or lossless. 
Typically, lossy means a visible loss of quality , whereas lossless 
defines an image with imperceptible loss. Truth be told, most video codecs 
are lossy to some extent. Because video quality is subjective, some 
amount of loss is acceptable without degrading the experience. 

The MPEG family 

The most recognizable form of . . . 
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... on its own DSP expertise for more expensive programmable video 

processors . 

The distinction accurately reflects a gradual separation of the 
video compression market into at least three identifiable segments. 
One segment consists of communications applications-picturephone and 
teleconferencing, for example-using low-bit-rate, real-time codecs. This 



...second segment requires much higher performance. This is the 
programmable, full-resolution market, where algorithms may change and 
where image quality is paramount. Applications include research, and 
encoders for consumer media : compact disks, compressed cable TV, video 

dial-tone services and the like. This segment is being addressed, for 
instance, by startup GC Technology. 
The third segment... 
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Text : 

... Internet. The most significant caveat to the use of streaming media in 
place of traditional videotape or broadcast mediums is quality of 
playback. According to Optibase, a video hardware company, uncompressed 
video running full screen, full motion (30 frames per second. . . 

. . . network can result in a jittery picture and out-of-sync audio playback. 
Network managers will need to experiment to find the best combination 
of video compression for playback quality . It may also be worthwhile 
to encode multiple versions of content compressed at different rates to 
address different bandwidth and companywide traffic conditions, or to 
develop audio-only or multimedia presentations for... 
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7 million colors. It supports over 11 different file formats, 
including . IMG, .PCX, . TGA, and . TIF with several types of compression . 
Image -In will also support plug-in format modules written by third-party 
developers. While it can't import .EPS files... 

...right mouse button invokes fly-out menus for controlling the parameters 
of the current tool, such as spacing, fadeout, line weight , and edge 
appearance. Many tools have an adjustable pressure setting that determines 

the density of the paint placed on the image ; this setting is linked 
to the Wacom drawing pen if you have one installed. 
Besides being fast, diverse, and sensitive... 
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Solving your image problem: three conversion utilities for graphics files. 
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one shade of black. In practice, therefore, converting color to 
monochrome requires dithering, in which the colors of the original image 
are replaced with dot patterns of greater or lesser density , giving the 
appearance of gradual shading. 

Dithering is, at best, an inexact science. When dithered, color 
images tend to lose details, and moire patterns (an unaesthetic swirling 
in the patterns of dots) can occur when dithering algorithms... 

...These utilities also let you scale or rotate the images, invert the 
pixels on black-and-white images, and store TIFF files in either 
compressed or uncompressed format. On Macintosh conversions, you usually 
have the option of adding the header that the Macintosh expects to... 
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DivXNetworks Releases Revolutionary Suite of Video Compression 
Technologies; Complete DivX(TM) 5.0 Product Line Offers Quantum 
Improvements in Speed, Performance and Visual Quality, Debuts First 
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. . . for the seamless distribution and playback of true DVD-quality 

video over broadband networks, DivX 5.0 is capable of data compression 
ratios that exceed virtually any technology available today. With the 
advanced tools of DivX Pro, video professionals can achieve equivalent... 

...of data through a revolutionary process called Psychovisual Modeling. 
Using knowledge of the Human Visual System (HVS) , DivX 5.0 assigns a 
Psychovisual Complexity Rating (PCR) to each video frame, and removes 
data that can't be seen by human eyes in full-speed video sequences. This 
technology improves the efficiency of video data allocation and increases 
the overall video quality. 

DivX video compression technology has become the de facto 
standard for high-quality IP video, with over 50 million downloads and an 
average. . . 
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with Parker & Paisley to form Pioneer Natural Resources Co. The new 
company is likely to be bumped up to investment- grade 

General Instrument Co. recently introduced new video compression 
technology under the name "Digital Density " 

Moody's Investors Service assigned a Bal rating to the 13 1/2% 
senior secured notes of the Mohegan Tribal Gaming Authority. The notes are 
due in 2002 . . . 
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Thanks to data compression , more than 9000 movie profiles fit 
comfortably on your hard drive--that 1 s more titles than most mom-and-pop 
stores carry. Floppy users can optionally install Movie Guide on two 
high- density disks; access time increases but remains tolerable. Within 
each profile you'll find the movie ' s director and stars, a rating , 
and a brief plot summary. Details available from a submenu include critics' 
opinions, the level of box-office success, country... 
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The Land Beyond Benchmarks - The personal computer has made huge strides 



in performance whether measured in Mips, Megahertz or any other 
metric. But, as it moves into multimedia, the PC heads into a terrain 
that few can quantify 
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Making matters worse, measuring multimedia performance is a far 
more complex undertaking than scoring performance on productivity 
applications such as spreadsheets. For example, one implementation may 
shine on video decompression but be lackluster at three- dimensional 
processing; another, great at 3-D but unable to handle MPEG-2 without... 

...PC OEMs many opportunities for diff erentiation : Intel Corp.'s MMX 
instruction-set extensions, a plethora of 3-D accelerator and video - 
compression chips, programmable multifunction multimedia accelerators, 
the emerging Accelerated Graphics Port interface and the new DirectX APIs 
and Talisman architecture from Microsoft Corp. These components... 



